Transmitting system and method of processing digital broadcast signal in transmitting system

ABSTRACT

A transmitting system and a method of transmitting digital broadcast signal are disclosed. The method of transmitting digital broadcast signal includes FEC encoding mobile data to build data frames, dividing the data frames into a plurality of data portions, converting one of the data portions into a plurality of SCCC blocks, performing convolutional coding on mobile data, mapping the SCCC blocks to data blocks and extended data blocks, forming a data group, forming a fixed number of mobile data packets and a first scalable number of mobile data packets, multiplexing the fixed number of mobile data packets, the first scalable number of mobile data packets and a second scalable number of main data packets.

This application claims the benefit of U.S. Provisional Application No.61/285,546, filed on Dec. 11, 2009, which is hereby incorporated byreference as if fully set forth herein.

BACKGROUND OF THE INVENTION

1. The Field of the Invention

The present invention relates to a digital broadcasting system fortransmitting and receiving a digital broadcast signal, and moreparticularly, to a transmitting system for processing and transmittingthe digital broadcast signal, and a method of processing data in thetransmitting system and the receiving system.

2. Description of the Related Art

The Vestigial Sideband (VSB) transmission mode, which is adopted as thestandard for digital broadcasting in North America and the Republic ofKorea, is a system using a single carrier method. Therefore, thereceiving performance of the digital broadcast receiving system may bedeteriorated in a poor channel environment. Particularly, sinceresistance to changes in channels and noise is more highly required whenusing portable and/or mobile broadcast receivers, the receivingperformance may be even more deteriorated when transmitting mobileservice data by the VSB transmission mode.

SUMMARY OF THE INVENTION

Accordingly, the present invention is directed to a transmitting systemand a method of processing a digital broadcast signal in a transmittingsystem that substantially obviate one or more problems due tolimitations and disadvantages of the related art.

An object of the present invention is to provide a transmission systemwhich is able to transmit additional mobile service data whilesimultaneously maintaining the compatibility with a conventional systemfor transmitting a digital broadcast signal, and a method for processinga broadcast signal.

Another object of the present invention is to provide a method oftransmitting mobile services that can flexibly respond to changes in amobile broadcasting system, by processing a partial region of a datagroup so as to be compatible with the conventional mobile broadcastingsystem, or by processing the entire region of a data group so as to beused for a new mobile broadcasting system.

Another object of the present invention is to provide a transmissionsystem which additionally inserts mobile service data and known datarecognized by an agreement between a transmission system and a receptionsystem into a conventional mobile service data area, thereby enhancingthe reception performance of the mobile service data at the receptionsystem, and a method for processing a broadcast signal.

Another object of the present invention is to provide a transmissionsystem which forms continuous known data sequences by interconnectingdiscontinuous known data belonging to each data group through aconcatenated structure of adjacent data groups, thereby enhancing thereception performance of a broadcast signal at a reception system, and amethod for processing a broadcast signal.

Another object of the present invention is to provide a transmissionsystem which generates information of additional mobile service data byextending signaling information and transmits the generated informationto a reception system, such that the transmission system and thereception end can smoothly communicate with each other, and a method forprocessing a broadcast signal.

Additional advantages, objects, and features of the invention will beset forth in part in the description which follows and in part willbecome apparent to those having ordinary skill in the art uponexamination of the following or may be learned from practice of theinvention. The objectives and other advantages of the invention may berealized and attained by the structure particularly pointed out in thewritten description and claims hereof as well as the appended drawings.

To achieve these objects and other advantages and in accordance with thepurpose of the invention, as embodied and broadly described herein, amethod of transmitting digital broadcast signal includes FEC (ForwardError Correction) encoding mobile data to build one or two data framesof the mobile data, dividing the data frames into a plurality of dataportions, converting one of the data portions into a plurality of SCCCblocks, performing convolutional coding on mobile data included in theSCCC blocks, mapping the SCCC blocks to data blocks and extended datablocks, forming a data group including the data blocks and the extendeddata blocks, forming a fixed number of mobile data packets includingmobile data in the data blocks and a first scalable number of mobiledata packets including mobile data in the extended data blocks,multiplexing the fixed number of mobile data packets, the first scalablenumber of mobile data packets and a second scalable number of main datapackets, interleaving the mobile data in the mobile data packets andmain data in the main data packets, transmitting the interleaved mobileand main data during a slot.

A number of the extended data blocks included in the data group is 4when the first scalable number is not 0.

A number of the extended data block included in the data group is 5 whenthe first scalable number is 38.

The fixed number is 118 and the first scalable number is an integerwhich is equal to or greater than 0 and less than 38.

A sum of the first scalable number and the second scalable number is 38.

At least one of the SCCC blocks are mapped to one or two of the datablocks and one of the extended data blocks when the SCCC blocks carriesthe mobile data included in the first scalable number of mobile datapacket.

At least one of the SCCC blocks include the data blocks and the extendeddata blocks sharing same data segment with the data block.

The data group includes signaling data indicating a number of the datablocks and extended data blocks included in the SCCC blocks.

The convolutional coding is 1/3 rate coding in which 2 input bits areencoded into 3 output symbols, each symbol being 2 bits.

The data group includes signaling data indicating a code rate of theconvolutional coding.

It is to be understood that both the foregoing general description andthe following detailed description of the present invention areexemplary and explanatory and are intended to provide furtherexplanation of the invention as claimed.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are included to provide a furtherunderstanding of the invention and are incorporated in and constitute apart of this application, illustrate embodiment(s) of the invention andtogether with the description serve to explain the principle of theinvention. In the drawings:

FIG. 1 illustrates a data frame (M/H frame) structure fortransmitting/receiving mobile service data according to one embodimentof the present invention.

FIG. 2 illustrates an exemplary structure of a VSB frame, wherein oneVSB frame consists of 2 VSB fields (i.e., an odd field and an evenfield). Herein, each VSB field includes a field synchronization segmentand 312 data segments.

FIG. 3 illustrates a mapping example of the positions to which the first4 slots of a sub-frame are assigned with respect to a VSB frame in aspace region.

FIG. 4 illustrates a data group including (118+M) mobile service datapackets according to an embodiment of the present invention.

FIGS. 5( a)-5(c) illustrate a structure of a data group after beingprocessed with interleaving according to the embodiment of the presentinvention, wherein the data group includes (118+M) number of mobileservice data packets.

FIGS. 6( a)-6(d) illustrate various examples of mobile service data of afirst mobile mode and mobile service data of a second mobile mode beingallocated to a group.

FIGS. 7( a)-7(f) illustrate an example of a mobile service data packetbeing allocated to region E within the data group according to anembodiment to the present invention.

FIG. 8 illustrates an example of each group type being segmented basedupon the size of region E according to an embodiment of the presentinvention.

FIGS. 9( a) and 9(b) illustrate a data group including (118+M) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 10 illustrates group type 0 of data group, according to anembodiment of the present invention.

FIG. 11 illustrates a structure acquired after a group type 0 of datagroup data group is interleaved, when the data group includes 118 mobileservice data packets, according to an embodiment of the presentinvention.

FIG. 12 illustrates group type 1-0 of data group, according to anembodiment of the present invention.

FIG. 13 illustrates a structure provided after a group type 1-0 of datagroup is interleaved when the data group includes (118+38) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 14 illustrates group type 1-1 of data group, according to anembodiment of the present invention.

FIG. 15 illustrates a structure provided after a group type 1-1 of datagroup is interleaved when the data group includes (118+37) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 16 illustrates group type 1-2 of data group, according to anembodiment of the present invention.

FIG. 17 illustrates a structure provided after a group type 1-2 of datagroup is interleaved when the data group includes (118+36) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 18 illustrates group type 1-4 of data group, according to anembodiment of the present invention.

FIG. 19 illustrates a structure provided after a group type 1-4 of datagroup is interleaved when the data group includes (118+34) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 20 illustrates group type 1-8 of data group, according to anembodiment of the present invention.

FIG. 21 illustrates a structure provided after a group type 1-8 of datagroup is interleaved when the data group includes (118+30) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 22 illustrates group type 2-0 of data group, according to anembodiment of the present invention.

FIG. 23 illustrates a structure provided after a group type 2-0 of datagroup is interleaved, when the data group includes (118+38) mobileservice data packets, according to an embodiment of the presentinvention.

FIG. 24 illustrates group type 2-1 of data group, according to anembodiment of the present invention.

FIG. 25 illustrates a structure provided after a group type 2-1 of datagroup is interleaved when the data group includes (118+37) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 26 illustrates group type 2-2 of data group, according to anembodiment of the present invention.

FIG. 27 illustrates a structure provided after a group type 2-2 of datagroup is interleaved when the data group includes (118+36) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 28 illustrates group type 2-4 of data group, according to anembodiment of the present invention.

FIG. 29 illustrates a structure provided after a group type 2-4 of datagroup is interleaved when the data group includes (118+34) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 30 illustrates group type 2-8 of data group, according to anembodiment of the present invention.

FIG. 31 illustrates a structure provided after a group type 2-9 of datagroup is interleaved when the data group includes (118+30) mobileservice data packets according to an embodiment of the presentinvention.

FIG. 32 illustrates group type 4 of data group, according to anembodiment of the present invention.

FIG. 33 illustrates a structure provided after a group type 4 of datagroup is interleaved, when the data group includes (118+38) mobileservice data packets, according to an embodiment of the presentinvention.

FIG. 34 illustrates a relation between a parade type and a group typeaccording to an embodiment of the present invention.

FIG. 35 illustrates an EMM Class 1 secondary parade and an EMM Class 2secondary parade according to an embodiment of the present invention.

FIG. 36 illustrates the relation between a super ensemble, a super RSframe, and a parade according to an embodiment of the present invention.

FIG. 37 illustrates a block diagram showing a general structure of adigital broadcast transmitting system according to an embodiment of thepresent invention.

FIG. 38 illustrates a block diagram showing an example of the servicemultiplexer.

FIG. 39 is a block diagram illustrating a transmission system accordingto an embodiment of the present invention.

FIG. 40 illustrates diagram showing a detailed structure of a blockprocessor according to an embodiment of the present invention.

FIG. 41 illustrates a convolutional encoder according to an embodimentof the present invention.

FIG. 42 illustrates a payload of an RS frame being outputted from a dataframe encoder according to an embodiment of the present invention.

FIG. 43 is a diagram illustrating examples of fields allocated to theheader region within the mobile service data packet according to thepresent invention. Examples of the fields include type_indicator field,error_indicator field, stuff_indicator field, and pointer field.

FIGS. 44( a) and 44(b) illustrate a data frame encoder according to anembodiment of the present invention.

FIGS. 45( a)-45(c) illustrate the operations of an RS-CRC encoderaccording to an embodiment of the present invention.

FIG. 46 illustrates the operation of the RS frame divider according toan embodiment of the present invention, when the output of the RS frameencoder corresponds to a primary RS frame or a secondary RS frame.

FIG. 47 illustrates the operation of the RS frame divider according toan embodiment of the present invention, when the output of the RS frameencoder corresponds to a super RS frame.

FIG. 48 is a block diagram illustrating a receiving system according toan embodiment of the present invention.

FIG. 49 illustrates an example of a demodulating unit in a digitalbroadcast receiving system according to the present invention.

FIG. 50 illustrates a flow chart showing the process steps of a methodof transmitting a digital broadcast signal according to an embodiment ofthe present invention.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

Reference will now be made in detail to the preferred embodiments of thepresent invention, examples of which are illustrated in the accompanyingdrawings. Wherever possible, the same reference numbers will be usedthroughout the drawings to refer to the same or like parts.

In addition, although the terms used in the present invention areselected from generally known and used terms, some of the termsmentioned in the description of the present invention have been selectedby the applicant at his or her discretion, the detailed meanings ofwhich are described in relevant parts of the description herein.Furthermore, it is required that the present invention is understood,not simply by the actual terms used but by the meaning of each termlying within.

For convenience of description and better understanding of the presentinvention, abbreviations and terms to be use in the present inventionare defined as follows.

Among the terms used in the description of the present invention, mainservice data correspond to data that can be received by a fixedreceiving system and may include audio/video (A/V) data. Morespecifically, the main service data may include A/V data of highdefinition (HD) or standard definition (SD) levels and may also includediverse data types required for data broadcasting. Also, the known datacorrespond to data pre-known in accordance with a pre-arranged agreementbetween the receiving system and the transmitting system.

Additionally, among the terms used in the present invention, “M/H (orMH)” corresponds to the initials of “mobile” and “handheld” andrepresents the opposite concept of a fixed-type system. Furthermore, theM/H service data may include at least one of mobile service data andhandheld service data, and will also be referred to as “mobile servicedata” for simplicity. Herein, the mobile service data not onlycorrespond to M/H service data but may also include any type of servicedata with mobile or portable characteristics. Therefore, the mobileservice data according to the present invention are not limited only tothe M/H service data.

The above-described mobile service data may correspond to data havinginformation, such as program execution files, stock information, and soon, and may also correspond to A/V data. Most particularly, the mobileservice data may correspond to A/V data having lower resolution andlower data rate as compared to the main service data. For example, if anA/V codec that is used for a conventional main service corresponds to aMPEG-2 codec, a MPEG-4 advanced video coding (AVC) or scalable videocoding (SVC) having better image compression efficiency may be used asthe A/V codec for the mobile service. Furthermore, any type of data maybe transmitted as the mobile service data. For example, transportprotocol expert group (TPEG) data for broadcasting real-timetransportation information may be transmitted as the main service data.

Also, a data service using the mobile service data may include weatherforecast services, traffic information services, stock informationservices, viewer participation quiz programs, real-time polls andsurveys, interactive education broadcast programs, gaming services,services providing information on synopsis, character, background music,and filming sites of soap operas or series, services providinginformation on past match scores and player profiles and achievements,and services providing information on product information and programsclassified by service, medium, time, and theme enabling purchase ordersto be processed. Herein, the present invention is not limited only tothe services mentioned above.

Additionally, in the embodiment of the present invention, a group (alsoreferred to as an M/H group or a data group) corresponds to a collection(or group) of data packets confined within a slot (also referred to asan M/H slot).

A group division refers to a set of group regions within a slot. Herein,a group division is categorized into a Primary Group Division or aSecondary Group Division. At this point, a collection of primary groupdivisions within an M/H frame configures (or forms) a primary parade,whereas a collection of secondary group divisions configures (or forms)a secondary parade or an overlay parade.

A group type is determined by the configuration of a group divisionwithin a single group.

A parade (also referred to as an M/H parade) refers to a collection ofgroups that have the same FEC parameters. More specifically, a paraderefers to a collection of group divisions of groups having the samegroup type.

A primary parade (also referred to as a primary M/H parade) correspondsto a collection of primary group divisions, and a secondary parade (alsoreferred to as a secondary M/H parade) corresponds to a collection ofsecondary group divisions. Each of the secondary group divisions iscarried (or transported) through the same slot with its respectivelypaired primary group division. The secondary parade has the same paradeidentifier (ID) as its respective primary parade (i.e., the secondaryparade shares the same parade ID with its respective primary parade).

An overlay parade (also referred to as an overlay M/H parade)corresponds to a collection of secondary group divisions. And, in thiscase, the secondary group divisions are not paired with any of theprimary group divisions.

An RS frame corresponds to a two (2)-dimensional (2D) data frame,wherein an RS frame payload is RS-CRC encoded.

In a primary RS frame, a primary RS frame parade is RS-CRC encoded. Theprimary RS frame is transmitted (or carried) through a primary parade.

In a secondary RS frame, a secondary RS frame parade is RS-CRC encoded.The secondary RS frame is transmitted (or carried) through a secondaryparade.

In an overlay RS frame, an overlay RS frame payload is RS-CRC encoded.The overlay RS frame is transmitted (or carried) through an overlayparade.

A super RS frame corresponds to an RS frame wherein a super RS framepayload is RS-CRC encoded. The super RS frame is transported (orcarried) through two arbitrary parades.

An ensemble (also referred to as an M/H ensemble) refers to a collectionof RS frame having the same FEC codes. Herein, each RS frameencapsulates a collection of a collection of IP streams.

A primary ensemble corresponds to a collection of consecutive primary RSframes.

A secondary ensemble corresponds to a collection of consecutivesecondary RS frames.

An overlay ensemble corresponds to a collection of consecutive overlayRS frames.

A super ensemble (also referred to as a super M/H ensemble) correspondsto a collection of consecutive super RS frames.

In the embodiment of the present invention, data for mobile services maybe transmitted by using a portion of the channel capacity that was usedto transmit data for main services. Alternatively, data for mobileservice may also be transmitted by using the entire channel capacitythat was used to transmit data for main services. The data for mobileservices correspond to data required for mobile services. Accordingly,the data for mobile services may include actual mobile service data aswell as known data, signaling data, RS parity data for error-correctingmobile service data, and so on. In the description of the embodiment ofthe present invention, the data for mobile services will be referred toas mobile service data or mobile data for simplicity.

The mobile service data may be categorized as mobile service data of afirst mobile mode or Core Mobile Mode (CMM) and mobile service data of asecond mobile mode or Extended Mobile Mode (EMM) or Scalable FullChannel Mobile Mode (SFCMM).

Furthermore, when the second mobile mode is used along with the firstmobile mode, the above-described two modes may be collectively definedas the Scalable Full Channel Mobile Mode (SFCMM).

The first mobile mode is a mode in which Mobile DTV services aretransmitted while reserving at least 38 of the 156 packets in each M/HSlot for legacy A/53-compatible services. The second mobile mode is amode in which Mobile DTV services are transmitted while reserving fewerthan 38 of the 156 packets in some or all M/H Slots for legacyA/53-compatible services.

According to the definition of CMM, SFCMM, Ensemble and Parade, the CMMensemble is a Primary or Secondary Ensemble that is compatible with theCMM system. A CMM Ensemble carries a collection of CMM Services and theSFCMM ensemble is a Primary or Secondary Ensemble that carries acollection of SFCMM Services and is backwards compatible with, but notrecognizable by, a CMM receiver/decoder.

And also, the CMM Parade is an M/H Parade that is compatible with theCMM system. A CMM Parade consists of DATA Groups, where each DATA Groupdoes not include the Group Region E and carries an entire RS Framebelonging to the corresponding CMM Ensemble.

The SFCMM Parade is an M/H Parade that is backwards compatible with, butnot recognizable by, a CMM system receiver/decoder. An SFCMM Paradeconsists of DATA Groups, where each DATA Group contains the Group RegionE and carries an entire RS Frame belonging to the corresponding SFCMMEnsemble.

The CMM Service is an M/H Service that is compatible with the CMMsystem. A CMM Service is delivered through a CMM Ensemble. And the CMMService is an M/H Service that is compatible with the CMM system. A CMMService is delivered through a CMM Ensemble.

Also, according to an embodiment of the present invention, a group (alsoreferred to as an M/H group or a data group) corresponds to a collectionof M/H Encapsulated (MHE) data packets confined within a slot (alsoreferred to as an M/H slot).

A group division corresponds to a collection (or set) of group regions(also referred to as M/H group regions) within a slot. Herein, a groupdivision is categorized into a Primary Group Division or a SecondaryGroup Division.

A group region corresponds to a collection (or set) of DATA blocks orextended DATA blocks.

A group type is determined by the configuration of a group divisionwithin a single group.

Known data—Known data is pre-recognized by an agreement between atransmission system and a reception system, and may be used for channelequalization, etc.

FEC—FEC is an abbreviation of a Forward Error Correction, and is ageneric name of technologies wherein a reception end can spontaneouslycorrect an error of a digital signal transmitted from the transmissionend to the reception end without retransmission of a correspondingsignal by the transmission end.

TPC—TPC is an abbreviation of a Transmission Parameter Channel. TPC iscontained in each data group, and then transmitted. The TPC providesinformation about a data frame and a data group to the reception end,and performs signaling of the provided information.

TS—TS is an abbreviation of a Transport Stream.

RS—RS is an abbreviation of Reed-Solomon.

CRC—CRC is an abbreviation of a Cyclic Redundancy Check.

SCCC—SCCC is an abbreviation of a Serial Concatenated ConvolutionalCode.

PCCC—PCCC is an abbreviation of a Parallel Concatenated ConvolutionalCode.

FIC—FIC is an abbreviation of a Fast information channel. FIC carriescross-layer information. This information primarily includes channelbinding information between ensembles and services.

Embodiments of the present invention will hereinafter be described withreference to the annexed drawings.

FIG. 1 illustrates a data frame (M/H frame) structure fortransmitting/receiving mobile service data according to one embodimentof the present invention.

In the embodiment of the present invention, the mobile service data arefirst multiplexed with main service data in data frame units and, then,modulated in a VSB mode and transmitted to the receiving system.

The term “data frame” mentioned in the embodiment of the presentinvention may be defined as the concept of a time during which mainservice data and mobile service data are transmitted. For example, onedata frame may be defined as a time consumed for transmitting 20 VSBdata frames.

At this point, one data frame consists of K1 number of sub-frames,wherein one sub-frame includes K2 number of slots. Also, each slot maybe configured of K3 number of data packets. In the embodiment of thepresent invention, K1 will be set to 5, K2 will be set to 16, and K3will be set to 156 (i.e., K1=5, K2=16, and K3=156). The values for K1,K2, and K3 presented in this embodiment either correspond to valuesaccording to a preferred embodiment or are merely exemplary. Therefore,the above-mentioned values will not limit the scope of the presentinvention.

In the example shown in FIG. 1, one data frame consists of 5 sub-frames,wherein each sub-frame includes 16 slots. In this case, the data frameaccording to the present invention includes 5 sub-frames and 80 slots.

Also, in a packet level, one slot is configured of 156 data packets(i.e., transport stream packets), and in a symbol level, one slot isconfigured of 156 data segments. Herein, the size of one slotcorresponds to one half (½) of a VSB field. More specifically, since one207-byte data packet has the same amount of payload data as payload dataof a segment, a data packet prior to being interleaved may also be usedas a data segment.

156 data packets contained in a slot may be composed of 156 main servicedata packets, may be composed of 118 mobile service data packets and 38main service data packets, or may be composed of (118+M) mobile servicedata packets and L main service data packets. In this case, the sum of Mand L may be set to 38 according to one embodiment of the presentinvention. In addition, M may be zero ‘0’ or a natural number of 38 orless.

One data group is transmitted during a single slot. In this case, thetransmitted data group may include 118 mobile service data packets or(118+M) mobile service data packets.

That is, a data group may be defined as a set of data units includingmobile service data present in one slot. In this case, the mobileservice data may be defined as pure mobile service data, or may bedefined as the concept that includes data for transmitting mobileservice data, such as signaling data, known data, etc.

FIG. 2 illustrates an exemplary structure of a VSB frame, wherein oneVSB frame consists of 2 VSB fields (i.e., an odd field and an evenfield). Herein, each VSB field includes a field synchronization segmentand 312 data segments.

The slot corresponds to a basic time period for multiplexing the mobileservice data and the main service data. Herein, one slot may eitherinclude the mobile service data or be configured only of the mainservice data.

If one M/H frame is transmitted during one slot, the first 118 datapackets within the slot correspond to a data group. And, the remaining38 data packets become the main service data packets. In anotherexample, when no data group exists in a slot, the corresponding slot isconfigured of 156 main service data packets.

Meanwhile, when the slots are assigned to a VSB frame, an offset existsfor each assigned position.

FIG. 3 illustrates a mapping example of the positions to which the first4 slots of a sub-frame are assigned with respect to a VSB frame in aspace region.

Referring to FIG. 3, a 38th data packet (TS packet #37) of a 1st slot(Slot #0) is mapped to the 1st data packet of an odd VSB field. A 38thdata packet (TS packet #37) of a 2nd slot (Slot #1) is mapped to the157th data packet of an odd VSB field. Also, a 38th data packet (TSpacket #37) of a 3rd slot (Slot #2) is mapped to the 1st data packet ofan even VSB field. And, a 38th data packet (TS packet #37) of a 4th slot(Slot #3) is mapped to the 157th data packet of an even VSB field.Similarly, the remaining 12 slots within the corresponding sub-frame aremapped in the subsequent VSB frames using the same method.

Meanwhile, one data group may be divided into at least one or morehierarchical regions. And, depending upon the characteristics of eachhierarchical region, the type of mobile service data being inserted ineach region may vary. For example, the data group within each region maybe divided (or categorized) based upon the receiving performance.

According to the embodiment of the present invention, a data group priorto being processed with data interleaving is divided into regions A, B,C, and D. At this point, the data group may further include region E.Herein, the size of region E is variable, and each group may include anumber of data packets equal to or less than 38. More specifically,according to the embodiment of the present invention, region E mayinclude a maximum of 38 data packets within a single group.

FIG. 4 illustrates a data group including (118+M) mobile service datapackets according to an embodiment of the present invention.

Referring to FIG. 4, the data group includes A, B, C, D and E regions.The data group is contained in a slot including 156 packets. That is, apredetermined number of packets contained in one slot form the datagroup, and such packets include mobile service data.

After 118 mobile service data packets fixed in the data group areinterleaved, the data group is divided into A, B, C and D regions.

Meanwhile, a variable number (M) of mobile service data packets capableof being contained in the data group are contained in an additionalregion E. In the case where the data group in one slot is composed of118 mobile service data packets, the E region can be defined as aspecific region acquired when mobile service data packets are added tothe region composed of only main service data packets. In other words,the E region may include a scalable number of mobile service datapackets in one slot.

The mapping format of the mobile service data packets in the E regionmay be changed according to the intention of a designer. In other words,according to one embodiment of the present invention, when the number ofmobile service data packets is 38 or less (i.e., M<38) as shown in FIG.4, a specific packet region in one slot remains empty in such a mannerthat the empty specific packet region can be used as a main service datapacket region, and therefore mobile service data packets can be mappedto the remaining parts. According to another embodiment of the presentinvention, mobile service data packets can be mapped to the data groupin such a manner that M scalable mobile service data packets containedin the E region are spaced apart from one another at intervals of apredetermined distance.

Also, the mobile service data being allocated to one group may bebroadly divided into two types of mobile modes.

Herein, one of the mobile modes is referred to as a first mobile mode ora Core Mobile Mode (CMM), and the other mobile mode is referred to as asecond mobile mode or an Extended Mobile Mode (EMM) or a Scalable FullChannel Mobile Mode (SFCMM). Furthermore, the first mobile mode and thesecond mobile mode may be collectively referred to as the Scalable FullChannel Mobile Mode (SFCMM). At this point, the mobile service data ofthe first mobile mode and the mobile service data of the second mobilemode may be encoded at a coding rate of 1/2, 1/3, or 1/4.

The first mobile mode corresponds to a mode that is compatible with theconventional mobile broadcasting system. And, the second mobile mode maybe either compatible or non-compatible with the conventional mobileservice data. However, the second mobile mode corresponds to a mode thattransmits data that cannot be recognized (or acknowledged) by theconventional mobile broadcasting system.

Only mobile service data of the first mobile mode may be allocated toone group, or only mobile service data of the second mobile mode may beallocated to the one group. Alternatively, both the mobile service dataof the first mobile mode and the mobile service data of the secondmobile mode may both be allocated to one group.

FIG. 5 illustrates a structure of a data group after being processedwith interleaving according to the embodiment of the present invention,wherein the data group includes (118+M) number of mobile service datapackets.

A data group structure shown in FIG. 5 is transmitted to the receivingsystem. More specifically, one data packet is data-interleaved anddispersed (or distributed) to a plurality of segments, thereby beingtransmitted to the receiving system. FIG. 5 shows an example of a singlegroup distributed to 208 data segments. At this point, since one datapacket of 207 bytes has the same data size of one data segment, a packetprior to being data-interleaved may be used as the concept of a packet.

(a) to (c) of FIG. 5 broadly illustrate the structure of a group in asegment domain according to an embodiment of the present invention. Morespecifically, FIG. 5 illustrates the structure of a group after beingprocessed with data interleaving. In other words, one data packet isdata interleaved, and the data-interleaved packet is distributed to aplurality of data segments, thereby being transmitted to the receivingsystem. (a) of FIG. 5 shows an example of regions A, B, C, and D beingdistributed to 170 data segments after being processed with datainterleaving. (b) of FIG. 5 shows an example of region E beingdistributed to 90 data segments, when a region E exists within thegroup, after being processed with data interleaving. And, (c) of FIG. 5shows an example of one group including regions A, B, C, D, and E beingdistributed to 208 data segments after being processed with datainterleaving. At this point, since a data packet of 207 bytes has thesame data size as one data segment, a packet prior to beingdata-interleaved may be used as the concept of a packet.

(a) of FIG. 5 illustrates an example of dividing a region correspondingto the first 118 data packets among a total of 156 data packets within adata group after being processed with data-interleaving into 12 DATAblocks (MH blocks B0 to B11). Also, according to the embodiment of thepresent invention, each of the DATA blocks B1 to B10 has the length of16 segments, and DATA block B0 and DATA block B11 each has the length of5 segments.

Herein, when it is assumed that one group includes at least regions A,B, C, and D, depending upon the characteristics of each DATA blockwithin the group, each DATA block may be included in any one of region Ato region D. At this point, according to the embodiment of the presentinvention, and depending upon the level (or degree) of interference ofthe main service data, each DATA block is included in any one regionamong region A to region D.

Herein, the group is divided into multiple regions so that each regioncan be used for a different purpose. More specifically, this is becausea region having no interference from the main service data may yield amore robust data receiving performance (or capability) that a regionhaving interference from the main service data. Also, when a systemtransmitting data by inserting known data, which are pre-known inaccordance with an agreement between the receiving system and thetransmitting system, in a group is applied, known data having apredetermined length may be periodically inserted in a region wherethere is no interference from the main service data (i.e., in a regionthat is not mixed with the main service data). However, in a regionhaving interference from the main service data, due to the interferenceof the main service data, it is difficult to periodically insert knowndata, and it is also difficult to insert consecutively long known data.

DATA block B4 to DATA block B7 within the group shown in (a) of FIG. 5collectively correspond to a region having no interference from the mainservice data. According to the embodiment of the present invention, theregion including DATA block B4 to DATA block B7 will be referred to asregion A (=B4+B5+B6+B7).

DATA block B3 and DATA block B8 within the group shown in (a) of FIG. 5collectively correspond to a region having little interference from themain service data. According to the embodiment of the present invention,the region including DATA block B3 and DATA block B8 will be referred toas region B (=B3+B8).

DATA block B2 and DATA block B9 within the group shown in (a) of FIG. 5collectively correspond to a region having a level of interference fromthe main service data greater than that of region B. According to theembodiment of the present invention, the region including DATA block B2and DATA block B9 will be referred to as region C (=B2+B9).

DATA block B0 to DATA block B1 and DATA block B10 to DATA block B11within the group shown in (a) of FIG. 5 collectively correspond to aregion having a level of interference from the main service data greaterthan that of region C. According to the embodiment of the presentinvention, the region including DATA block B0 to DATA block B1 and DATAblock B10 to DATA block B11 will be referred to as region D(=B0+B1+B10+B11).

(b) of FIG. 5 shows an example of dividing a region, which correspondsto the last 38 data packets among the total of 156 data packets within agroup of a data structure after being processed with data interleaving,into 5 extended DATA blocks (extended MH blocks EB0 to EB4). Also,according to the embodiment of the present invention, each of theextended DATA blocks EB1 to EB3 has the length of 16 segments.Additionally, according to the embodiment of the present invention, theextended DATA block EB0 has the length of 15 segments, and the extendedDATA block EB4 has the length of 27 segments.

Furthermore, according to the embodiment of the present invention, theregion including all of the extended DATA blocks EB0 to EB4 shown in (b)of FIG. 5 will be referred to as region E (=EB0+EB1+EB2+EB3+EB4).

(c) of FIG. 5 is identical to an example of overlapping (a) of FIG. 5and (b) of FIG. 5. Herein, the position of the first segment of theextended DATA block EB0 corresponds to the same segment as the secondsegment of DATA block B8. And, with the exception for the first segmentof DATA block B8, all of the remaining segments respectively overlapwith all of the segments of the extended DATA block EB0. Also, allsegments of DATA block B9 respectively overlap with all segments of theextended DATA block EB1, and all segments of DATA block B10 respectivelyoverlap with all segments of the extended DATA block EB2. Finally, allsegments of DATA block B11 overlap with the first 5 segments of theextended DATA block EB3.

In the above-described example, even if the positions overlap in thesame segment, all DATA blocks include only the data corresponding to thefirst 118 data packets of the data group prior to being processed withdata-interleaving, and all extended DATA blocks include only the datacorresponding to the last 38 data packets of the data group prior tobeing processed with data-interleaving.

The mobile service data being allocated to one data group include mobileservice data of both the first mobile mode and the second mobile mode.

The above-described alignment and positioning of the data blocks and theextended data blocks are merely exemplary. And, accordingly, theposition and number of segments being included in the data blocks andthe extended data blocks may vary within a range that does not influenceor deviate from the technical aspects and characteristics of the presentinvention.

FIG. 6 illustrates various examples of mobile service data of the firstmobile mode and mobile service data of the second mobile mode beingallocated to a group.

According to the embodiment of the present invention, as shown in FIG.6, the mobile service data of the first mobile mode and the mobileservice data of the second mobile mode are allocated as shown in (a) to(d) of FIG. 6.

(a) of FIG. 6 shows an example wherein the mobile service data of thefirst mobile mode are allocated to regions A, B, C, and D within thedata group, and wherein the mobile service data of the second mobilemode are not allocated. In this case, region E does not exist in thegroup, and main service data are allocated (or assigned) to therespective region. According to the embodiment of the present invention,this exemplary case will be referred to as group type 0. Morespecifically, when it is assumed that the number of mobile service datapackets forming one data group corresponds to (118+M), then in case (a)of FIG. 6, the value of M is equal to 0.

(b) of FIG. 6 shows an example wherein the mobile service data of thefirst mobile mode are allocated (or assigned) to regions A, B, C, and Dwithin the data group, and wherein the mobile service data of the secondmobile mode are allocated to region E. According to the embodiment ofthe present invention, this exemplary case will be referred to as grouptype 1. More specifically, the mobile service data being transmittedthrough regions A, B, C, and D within the data group may be validly usedin the conventional mobile broadcasting system.

(c) of FIG. 6 shows an example wherein the mobile service data of thefirst mobile mode are allocated (or assigned) to regions A and B, withinthe data group, and wherein the mobile service data of the second mobilemode are allocated to regions C, D, and E. According to the embodimentof the present invention, this exemplary case will be referred to asgroup type 2. More specifically, the mobile service data beingtransmitted through regions A and B within the data group may bereceived and validly decoded by the conventional mobile broadcastingsystem. However, the mobile service data being transmitted throughregions C, D, and E within the data group are not processed as validinformation by the conventional mobile broadcasting system.

(d) of FIG. 6 shows an example wherein the mobile service data of thesecond mobile mode are allocated to regions A, B, C, D, and E within thedata group, and wherein the mobile service data of the first mobile modeare not allocated. According to the embodiment of the present invention,this exemplary case will be referred to as group type 3. Herein, themobile service data being transmitted through regions A, B, C, D, and Ewithin the data group are not processed as valid information by theconventional mobile broadcasting system.

As described above, the group type is decided depending upon how the 156data packets being included in one data group are used. In other words,the group type is decided depending upon which one of regions A, B, C,and D will be used for the mobile service data of the second mobilemode.

Meanwhile, one data group may include a maximum of 156 data packets.Herein, among the 156 data packets, 118 data packets are assigned toregions A, B, C, and D, and a portion of the remaining 38 data packetsor all of the remaining 38 data packets are assigned to region E. Atthis point, none of the data packets may be assigned to region E. Inthis case, as shown in (a) of FIG. 6, region E does not exist in thecorresponding data group. In the data group that does not include aregion E, mobile service data of the first mobile mode are assigned (orallocated) to the 118 data packets included in region A, B, C, and D,and main service data are assigned to the remaining 38 data packets.More specifically, in the data group that does not include region E,mobile service data of the second mobile mode are not assigned.

This indicates that only the mobile service data of the second mobilemode are assigned to region E within the data group, as shown in (b) to(d) of FIG. 6. More specifically, the mobile service data of the firstmobile mode Furthermore, in a data group including region E, the mobileservice data of the second mobile mode may be further assigned to atleast one of regions A, B, C, and D.

If the mobile service data of the second mobile mode are assigned to allof the regions A, B, C, D, and E, as shown in (d) of FIG. 6, mobileservice data of the first mobile mode cannot be assigned to thecorresponding data group. With the exception for the case wherein themobile service data of the second mobile mode are assigned to all of theregions A, B, C, D, and E, as shown in (d) of FIG. 6, the mobile servicedata of the first mobile mode are assigned to at least one of regions A,B, C, and D.

Also, even when region E does not exist is a specific data group, thenumber of data packets included in region E may vary. More specifically,region E may include a number of data packets ranging from a minimum of0 data packet to a maximum of 38 data packets.

FIG. 7 illustrates an example of a mobile service data packet beingallocated to region E within the data group according to an embodimentto the present invention.

(a) of FIG. 7 shows an example of region E not being assigned (orallocated). Herein, main service data are assigned to the 38 datapackets within the corresponding data group. More specifically, datapackets that are used for mobile services of the second mobile mode donot exist. In this case, according to the embodiment of the presentinvention, regions, A, B, C, and D of the corresponding group are alsonot used for the mobile services of the second mobile mode.

(b) of FIG. 7 shows an example of 38 data packets being assigned toregion E. In this case, main service data are not assigned to thecorresponding group. More specifically, the 38 data packets that areincluded in region E may be used for mobile services of the secondmobile mode.

(c) of FIG. 7 shows an example of 37 data packets being assigned toregion E. In this case, main service data are assigned to one datapacket within the corresponding data group. According to the embodimentof the present invention, among the 38 data packets, the slowest datapacket (i.e., the data packet chronologically placed in the lastposition) is excluded from region E, and the one data packet that isexcluded from region E is used for the main service. More specifically,the 37 data packets included in region E may be used for the mobileservices of the second mobile mode.

(d) of FIG. 7 shows an example of 36 data packets being assigned toregion E. In this case, main service data are assigned to two datapackets within the corresponding data group. According to the embodimentof the present invention, among the 38 data packets, the fastest datapacket (i.e., the data packet chronologically placed in the firstposition) and the slowest data packet (i.e., the data packetchronologically placed in the last position) are excluded from region E,and the two data packets that are excluded from region E are used forthe main services. More specifically, the 36 data packets included inregion E may be used for the mobile services of the second mobile mode.

(e) of FIG. 7 shows an example of 34 data packets being assigned toregion E. In this case, main service data are assigned to four (4) datapackets within the corresponding data group. According to the embodimentof the present invention, among the 38 data packets, the two fastestdata packets (i.e., the two data packets chronologically placed in thefirst two positions) and the two slowest data packets (i.e., the twodata packets chronologically placed in the last two positions) areexcluded from region E, and the four data packets that are excluded fromregion E are used for the main services. More specifically, the 34 datapackets included in region E may be used for the mobile services of thesecond mobile mode.

(f) of FIG. 7 shows an example of 30 data packets being assigned toregion E. In this case, main service data are assigned to eight (8) datapackets within the corresponding data group. According to the embodimentof the present invention, among the 38 data packets, the four fastestdata packets (i.e., the four data packets chronologically placed in thefirst four positions) and the four slowest data packets (i.e., the fourdata packets chronologically placed in the last four positions) areexcluded from region E, and the eight data packets that are excludedfrom region E are used for the main services. More specifically, the 30data packets included in region E may be used for the mobile services ofthe second mobile mode.

More specifically, among the remaining 38 data packets excluding the 118data packets within the data group, region E includes the data packetsthat are used for the mobile service of the second mobile mode.

According to the embodiment of the present invention, each group type isfurther segmented based upon the size of region E.

Meanwhile, a variable number (M) of mobile service data packets capableof being contained in the data group are contained in an additionalregion E. In the case where the data group in one slot is composed of118 mobile service data packets, the E region can be defined as aspecific region acquired when mobile service data packets are added tothe region composed of only main service data packets. In other words,the E region may include a scalable number of mobile service datapackets in one slot.

The mapping format of the mobile service data packets in the E regionmay be changed according to the intention of a designer. In other words,according to one embodiment of the present invention, when the number ofmobile service data packets is 38 or less (i.e., M<38), a specificpacket region in one slot remains empty in such a manner that the emptyspecific packet region can be used as a main service data packet region,and therefore mobile service data packets can be mapped to the remainingparts. According to another embodiment of the present invention, mobileservice data packets can be mapped to the data group in such a mannerthat M scalable mobile service data packets contained in the E regionare spaced apart from one another at intervals of a predetermineddistance.

FIG. 8 illustrates an example of each group type being segmented basedupon the size of region E according to an embodiment of the presentinvention.

At this point, group type 0 corresponds to when region E does not exist,and, in this case, further segmentation is not performed. In the datagroup of group type 0, a primary group division includes regions A, B,C, and D or includes regions A and B. Also, either a secondary groupdivision does not exist, or a secondary group division includes regionsC and D.

Depending upon the size of region E, group type 1 may be furthersegmented to 5 group types (i.e., group types 1-0, 1-1, 1-2, 1-4, and1-8). In the data group of group type 1, a primary group divisionincludes regions A, B, C, and D, and a secondary group division includesregion E.

At this point, group type 1-0 (G1-0) corresponds to a group typeconfigured by combining (b) of FIG. 6 and (b) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to region E, and region E includes 38 data packets.Group type 1-1 (G1-1) corresponds to a group type configured bycombining (b) of FIG. 6 and (c) of FIG. 7. Herein, the mobile servicedata of the second mobile mode are assigned (or allocated) only toregion E, and region E includes 37 data packets. Group type 1-2 (G1-2)corresponds to a group type configured by combining (b) of FIG. 6 and(d) of FIG. 7. Herein, the mobile service data of the second mobile modeare assigned (or allocated) only to region E, and region E includes 36data packets. Group type 1-4 (G1-4) corresponds to a group typeconfigured by combining (b) of FIG. 6 and (e) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to region E, and region E includes 34 data packets. And,group type 1-8 (G1-8) corresponds to a group type configured bycombining (b) of FIG. 6 and (f) of FIG. 7. Herein, the mobile servicedata of the second mobile mode are assigned (or allocated) only toregion E, and region E includes 30 data packets.

Depending upon the size of region E, group type 2 may be furthersegmented to 5 group types (i.e., group types 2-0, 2-1, 2-2, 2-4, and2-8). In the data group of group type 2, a primary group divisionincludes regions A and B, and a secondary group division includesregions C, D, and E.

At this point, group type 2-0 (G2-0) corresponds to a group typeconfigured by combining (c) of FIG. 6 and (b) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions C, D, and E. Herein, region E includes 38data packets. Group type 2-1 (G2-1) corresponds to a group typeconfigured by combining (c) of FIG. 6 and (c) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions C, D, and E. Herein, region E includes 37data packets. Group type 2-2 (G2-2) corresponds to a group typeconfigured by combining (c) of FIG. 6 and (d) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions C, D, and E. Herein, region E includes 36data packets. Group type 2-4 (G2-4) corresponds to a group typeconfigured by combining (c) of FIG. 6 and (e) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions C, D, and E. Herein, region E includes 34data packets. And, group type 2-8 (G2-8) corresponds to a group typeconfigured by combining (c) of FIG. 6 and (f) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions C, D, and E. Herein, region E includes 30data packets.

Depending upon the size of region E, group type 3 may be furthersegmented to 5 group types (i.e., group types 3-0, 3-1, 3-2, 3-4, and3-8). In the data group of group type 3, a primary group divisionincludes regions A, B, C, D, and E, and a secondary group division doesnot exist.

At this point, group type 3-0 (G3-0) corresponds to a group typeconfigured by combining (d) of FIG. 6 and (b) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions A, B, C, D, and E. Herein, region E includes38 data packets. Group type 3-1 (G3-1) corresponds to a group typeconfigured by combining (d) of FIG. 6 and (c) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions A, B, C, D, and E. Herein, region E isconfigured of 37 data packets. Group type 3-2 (G3-2) corresponds to agroup type configured by combining (d) of FIG. 6 and (d) of FIG. 7.Herein, the mobile service data of the second mobile mode are assigned(or allocated) only to regions A, B, C, D, and E. Herein, region Eincludes 36 data packets. Group type 3-4 (G3-4) corresponds to a grouptype configured by combining (d) of FIG. 6 and (e) of FIG. 7. Herein,the mobile service data of the second mobile mode are assigned (orallocated) only to regions A, B, C, D, and E. Herein, region E includes34 data packets. And, group type 3-8 (G3-8) corresponds to a group typeconfigured by combining (d) of FIG. 6 and (f) of FIG. 7. Herein, themobile service data of the second mobile mode are assigned (orallocated) only to regions A, B, C, D, and E. Herein, region E includes30 data packets.

More specifically, the group format of group type 2 and the group formatgroup type 3 are identical to one another. In other words, the samegroup map may be used for group type 2 and group type 3.

In FIG. 8, group type 4 (G3) is not further segmented to a lower-levelgroup type. And, in this case, the 156 data packets are all used for themobile service data. At this point, mobile service data are alsoassigned to an MPEG header and RS parity data positions within the 156data packets.

In other words, in the case where the data group does not include mainservice data, the RS parity and the MPEG header for backwardcompatibility need not be used, such that an area reserved for the RSparity and the MPEG header is allocated to an area for mobile servicedata and forms a block contained in the E region.

At this point, a parade includes group divisions of groups having thesame group type. For example, an arbitrary primary parade is configuredof primary group divisions of groups corresponding to group type 1-1. Inother words, the data of one parade are assigned and transmitted togroup divisions of groups having the same group type. For example, thedata of an arbitrary primary parade are assigned and transmitted to aprimary group division of groups having the same group type.

Meanwhile, the primary parade and the second parade according to theembodiment of the present invention share the same parade identifier andthe same Number Of Group (NOG). Herein, the NOG refers to a number ofgroups within one subframe. For example, when the NOG of the primaryparade is equal to 4, the NOG of the secondary parade should also beequal to 4. More specifically, the secondary parade always forms a pairwith the primary parade and is dependent to the primary parade.Therefore, each of the secondary parades is transmitted through the sameslot as that of its paired primary parade.

Conversely, the overlay parade is not paired with the primary parade.More specifically, although the secondary parade and the overlay paradeare both transmitted through a secondary group division within a group,the overlay parade is not dependent to the corresponding primary parade.Therefore, each of the primary parade and the overlay parade has adifferent parade identifier, and the NOG of each of the primary paradeand the overlay parade may either be identical to one another or bedifferent from one another. More specifically, the NOG boundary of theprimary parade may be different from the NOG boundary of the overlayparade. Nevertheless, the overlay parade includes secondary groupdivisions of groups having the same group type. In other words, the dataof the overlay parade are transmitted through the secondary groupdivisions of groups having the same group type. Accordingly, in order tohave the receiving system receive and process the overlay parade,signaling information of the overlay parade is required. The signalinginformation may correspond to a number of overlay parades being assignedto one subframe, an identifier of each overlay parade, and so on.According to the embodiment of the present invention, the signalinginformation of the overlay parade is inserted in at least one of a fieldsynchronization region and a signaling information region within agroup, so as to be transmitted. The signaling method of the overlayparade will be described in detail later on.

At this point, a method of assigning (or allocating) groups to each slotmay be identically applied to all subframes within a single M/H frame.Alternatively, the method of assigning (or allocating) groups to eachslot may be differently applied for each subframe. At this point, whenit is assumed that group assignment (or allocation) is identicallyapplied to all subframes within the M/H frame, the number of groupsbeing assigned to one M/H frame becomes a multiple of 5.

Also, according to the embodiment of the present invention, a pluralityof groups included in one parade is assigned to be spaced apart as faraway from one another as possible within the subframe. Thus, the datamay be able to respond with robustness against burst errors that mayoccur within a subframe.

For example, when it is assumed that 3 groups are assigned (orallocated) to one subframe, each group is assigned to a first slot (Slot#0), a fifth slot (Slot #4), and a ninth slot (Slot #8) within thecorresponding subframe. Accordingly, when it is assumed that 16 groupsare assigned to one subframe by using the above-described assignment (orallocation) rule, the 16 groups are assigned by the order of Slot #0,Slot #4, Slot #8, Slot #12, Slot #2, Slot #6, Slot #10, Slot #14, Slot#1, Slot #5, Slot #9, Slot #13, Slot #3, Slot #7, Slot #11, and Slot#15.

Equation 1 below shows the above-described rule for assigning aplurality of groups to one sub-frame in the form of a mathematicalequation.

j=(4i+O)mod 16  [Equation 1]

Herein, O=0 if i<4,

-   -   O=2 else if i<8,    -   O=1 else if i<12,    -   O=3 else.

Also, j indicates the slot number within one subframe. Herein, j mayhave a value ranging from 0 to 15. Furthermore, i represents a groupnumber. Herein, i may have a value also ranging from 0 to 15.

At this point, groups respective to one parade may be assigned to onesubframe. Alternatively, groups respective to a plurality of parades mayalso be assigned to one subframe. The assignment of groups respective toa plurality of parades is no different from (or identical to) theassignment of group respective to a single parade. More specifically,groups within another parade being assigned to one M/H frame arerespectively assigned at a cycle period of 4 slots. At this point, thegroup of the other parade may be assigned in a type of circular methodstarting from a slot that is not assigned with a group of a previousparade.

Furthermore, according to the embodiment of the present invention, whena plurality of parades is assigned to one subframe, the overlay paradeis first assigned.

At this point, the corresponding group may include only primary groupdivisions, or may include both primary group divisions and secondarygroup divisions. Also, data of a primary parade may be assigned to theprimary group divisions, and data of a secondary parade or an overlayparade may be assigned to the secondary group divisions. Morespecifically, data of one parade or data of two parades may be assignedto one group.

FIG. 9 illustrates a data group including (118+M) mobile service datapackets according to an embodiment of the present invention.

Referring to FIG. 9 (a), the data group includes A, B, C, D and Eregions. The data group is contained in a slot including 156 packets.That is, a predetermined number of packets contained in one slot formthe data group, and such packets include mobile service data.

After 118 mobile service data packets fixed in the data group areinterleaved, the data group is divided into A, B, C and D regions asshown in FIG. 4.

Meanwhile, a variable number (M) of mobile service data packets capableof being contained in the data group are contained in an additionalregion E. In the case where the data group in one slot is composed of118 mobile service data packets, the E region can be defined as aspecific region acquired when mobile service data packets are added tothe region composed of only main service data packets. In other words,the E region may include a scalable number of mobile service datapackets in one slot.

The mapping format of the mobile service data packets in the E regionmay be changed according to the intention of a designer. In other words,according to one embodiment of the present invention, when the number ofmobile service data packets is 38 or less (i.e., M<38) as shown in FIG.9( a), a specific packet region in one slot remains empty in such amanner that the empty specific packet region can be used as a mainservice data packet region, and therefore mobile service data packetscan be mapped to the remaining parts. According to another embodiment ofthe present invention, mobile service data packets can be mapped to thedata group in such a manner that M scalable mobile service data packetscontained in the E region are spaced apart from one another at intervalsof a predetermined distance.

FIG. 9( b) illustrates a structure acquired after the data groupincluding the E region as shown in FIG. 9( a) is interleaved.

As can be seen from FIG. (b) of 11, the data group including 118 mobileservice data packets can be divided into four regions A, B, C and D. TheA region is located at the center of the data group, and the B region islocated at the exterior of the A region using the A region as areference line. The C region is located at the exterior of the B regionon the basis of the A and B regions. The D region is located at theexterior of the C area on the basis of the A, B, and C regions. The datagroup further includes the E region in which a plurality of blocksincludes the scalable number of mobile data packets.

Referring to FIG. 9( b), 10 blocks (B1˜B10) contained in the data groupform A, B, C and D regions using the same pattern as in the data groupshown in FIG. 5. However, the E region including M scalable mobileservice data packets is formed as an additional block.

As can be seen from FIG. 9( b), the E region belonging to the data groupmay be contained in a plurality of blocks, and respective blocks maycorrespond to a scalable number of VSB segments. Mobile service dataadditionally transmitted through the E region is distributed to 4 or 5blocks.

Meanwhile, in the case where the data group does not include mainservice data, the E region includes a block which includes an area of aplace-holder that includes not only an RS parity but also an MPEG headerfor backward compatibility with a conventional digital broadcast system.In other words, in the case where the data group does not include mainservice data, the RS parity and the MPEG header for backwardcompatibility need not be used, such that an area reserved for the RSparity and the MPEG header is allocated to an area for mobile servicedata and forms a block contained in the E region.

Although 5 blocks are contained in the E region as shown in FIG. 9( b),the scope or spirit of the present invention is not limited onlythereto. That is, the number of segments contained in each block of theE region may be scalable, such that the number of blocks contained inthe E regions may also be scalable.

In the meantime, according to the present invention, the E regioncontained in the data group is determined by M scalable mobile servicedata packets, such that an appropriate number of mobile service datapackets can be transmitted according to an amount of mobile service datato be transmitted, resulting in an increased transmission efficiency.

In addition, additional mobile service data packets are transmittedthrough the E regain of the data group, such that the demand of a userwho desires to use a high-quality mobile service that requires a largeamount of data can be satisfied.

FIG. 10 illustrates group type 0 of data group, according to anembodiment of the present invention.

According to FIG. 10, a structure acquired before a data group isinterleaved, when the data group includes 118 mobile service datapackets.

Referring to FIG. 10, the data group includes 118 TS packets thatinclude at least one of FEC-encoded mobile service data, MPEG header,trellis initialization data, known data, signaling data, RS parity dataand dummy data. For convenience of description and better understandingof the present invention, a TS packet contained in the data group isdefined as a mobile service data packet according to the presentinvention.

The data group shown in FIG. 10 includes 118 mobile service datapackets, such that it can be recognized that the slot via which theabove-mentioned data group is transmitted is used for transmitting 38main service data packets.

FIG. 11 illustrates a structure acquired after a group type 0 of datagroup data group is interleaved, when the data group includes 118 mobileservice data packets, according to an embodiment of the presentinvention.

Referring to FIG. 11, the data group including 118 mobile service datapackets is interleaved such that a data group including 170 segments isformed.

In this case, the above-mentioned example in which 118 mobile servicedata packets are distributed to 170 segments has been disclosed only forillustrative purposes and better understanding of the present invention.The number of data segments formed after the data group is interleavedmay be changed to another according to the degree of interleaving.

FIG. 11 shows an example of dividing a data group prior to beingdata-interleaved into 10 data blocks (i.e., data block 1 (B1) to datablock 10 (B10)). In other word, data block can be defined as atransmission block containing mobile service data or main and mobileservice data in segment level. In this example, each data block has thelength of 16 segments. Referring to FIG. 11, only the RS parity data areallocated to a portion of 5 segments before the data block 1 (B1) and 5segments behind the data block 10 (B10). The RS parity data are excludedin regions A to D of the data group.

More specifically, when it is assumed that one data group is dividedinto regions A, B, C, and D, each data block may be included in any oneof region A to region D depending upon the characteristic of each datablock within the data group. At this point, according to an embodimentof the present invention, each DATA block may be included in any one ofregion A to region D based upon an interference level of main servicedata.

Herein, the data group is divided into a plurality of regions to be usedfor different purposes. More specifically, a region of the main servicedata having no interference or a very low interference level may beconsidered to have a more resistant (or stronger) receiving performanceas compared to regions having higher interference levels. Additionally,when using a system inserting and transmitting known data in the datagroup, wherein the known data are known based upon an agreement betweenthe transmitting system and the receiving system, and when consecutivelylong known data are to be periodically inserted in the mobile servicedata, the known data having a predetermined length may be periodicallyinserted in the region having no interference from the main service data(i.e., a region wherein the main service data are not mixed). However,due to interference from the main service data, it is difficult toperiodically insert known data and also to insert consecutively longknown data to a region having interference from the main service data.

Referring to FIG. 11, data block 4 (B4) to data block 7 (B7) correspondto regions without interference of the main service data. data block 4(B4) to data block 7 (B7) within the data group shown in FIG. 11correspond to a region where no interference from the main service dataoccurs. In this example, a long known data sequence is inserted at boththe beginning and end of each data block. In the description of thepresent invention, the region including data block 4 (B4) to data block7 (B7) will be referred to as “region A (=B4+B5+B6+B7)”. As describedabove, when the data group includes region A having a long known datasequence inserted at both the beginning and end of each data block, thereceiving system is capable of performing equalization by using thechannel information that can be obtained from the known data. Therefore,the strongest equalizing performance may be yielded (or obtained) fromone of region A to region D.

In the example of the data group shown in FIG. 11, data block 3 (B3) anddata block 8 (B8) correspond to a region having little interference fromthe main service data. Herein, a long known data sequence is inserted inonly one side of each data block B3 and B8. More specifically, due tothe interference from the main service data, a long known data sequenceis inserted at the end of data block 3 (B3), and another long known datasequence is inserted at the beginning of data block 8 (B8). In thepresent invention, the region including data block 3 (B3) and data block8 (B8) will be referred to as “region B (=B3+B8)”. As described above,when the data group includes region B having a long known data sequenceinserted at only one side (beginning or end) of each data block, thereceiving system is capable of performing equalization by using thechannel information that can be obtained from the known data. Therefore,a stronger equalizing performance as compared to region C/D may beyielded (or obtained).

Referring to FIG. 11, data block 2 (B2) and data block 9 (B9) correspondto a region having more interference from the main service data ascompared to region B. A long known data sequence cannot be inserted inany side of data block 2 (B2) and data block 9 (B9). Herein, the regionincluding data block 2 (B2) and data block 9 (B9) will be referred to as“region C (=B2+B9)”.

Finally, in the example shown in FIG. 11, data block 1 (B1) and datablock 10 (B10) correspond to a region having more interference from themain service data as compared to region C. Similarly, a long known datasequence cannot be inserted in any side of data block 1 (B1) and datablock 10 (B10).

Referring to FIG. 11, it can be readily recognized that the regions Aand B of the data group includes signaling data used for signaling at areception end.

FIG. 12 illustrates group type 1-0 of data group, according to anembodiment of the present invention.

According to FIG. 12, a structure provided before a data group isinterleaved, when the data group includes (118+38) mobile service datapackets

Referring to FIG. 12, the data group includes mobile service data of theA and B regions, mobile service data of the C and D regions, mobileservice data of the E region, an MPEG header, trellis initializationdata, known data, signaling data, RS parity data, and dummy data.

As shown in FIG. 12, the E region has no main service data packets, suchthat the region for the RS parity and the MPEG header is not present inthe E region. Therefore, the above-mentioned regions may be adapted totransmit mobile service data, such that much more mobile service datacan be transmitted.

FIG. 13 illustrates a structure provided after a group type 1-0 of datagroup is interleaved when the data group includes (118+38) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 13 is identical to a structure formed afterthe data group of FIG. 12 is interleaved.

As can be seen from the data group shown in FIG. 13, the primaryensemble is transmitted through the A, B, C and D regions of the datagroup, and the secondary ensemble is transmitted through the E region ofthe data group. Since the A, B, C and D regions are identical to thoseof a conventional data group, they can maintain the compatibility with aconventional digital mobile broadcast system. In addition, additionalmobile service data can be transmitted through the E region.

Although the data group of FIG. 13 is divided into 10 blocks belongingto the A, B, C and D regions and five additional blocks belonging to theE region, the number of blocks belonging to the E block is not limitedonly to ‘5’ and may be changed to another number not ‘5’ according tothe intention of a designer.

Referring to FIG. 13, known data is inserted into the E region.Therefore, the reception performance of the reception end is increasedin the E region. As described above, mobile service data is insertedinto the reserved area for both the RS parity and the MPEG headerpresent in the E region, such that much more mobile service data can betransmitted.

FIG. 14 illustrates group type 1-1 of data group, according to anembodiment of the present invention.

According to FIG. 14, a structure provided before a data group isinterleaved, when the data group includes (118+37) mobile service datapackets

Referring to FIG. 14, the data group includes mobile service data of theA and B regions, mobile service data of the C and D regions, mobileservice data of the E region, an MPEG header, trellis initializationdata, known data, signaling data, RS parity data, and dummy data.

As shown in FIG. 14, one main service data packet may be inserted inregion E. In the conventional broadcasting system, an error may occurwhen main data are not received for a long period of time. However, byinserting the main service data packet, as described above, such errormay be prevented.

FIG. 15 illustrates a structure provided after a group type 1-1 of datagroup is interleaved when the data group includes (118+37) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 15 is identical to a structure formed afterthe data group of FIG. 14 is interleaved.

As can be seen from the data group shown in FIG. 15, the primaryensemble is transmitted through the A, B, C and D regions of the datagroup, and the secondary ensemble is transmitted through the E region ofthe data group. Since the A, B, C and D regions are identical to thoseof a conventional data group, they can maintain the compatibility with aconventional digital mobile broadcast system. In addition, additionalmobile service data can be transmitted through the E region.

Furthermore, the data that are transmitted through regions A, B, C, andD may be validly decoded by the conventional mobile broadcasting system.However, although the data that are transmitted through region E can bereceived by the conventional mobile broadcasting system, thecorresponding data cannot be processed as valid information.

Although the data group of FIG. 15 is divided into 10 blocks belongingto the A, B, C and D regions and five additional blocks belonging to theE region, the number of blocks belonging to the E block is not limitedonly to ‘5’ and may be changed to another number not ‘5’ according tothe intention of a designer.

Referring to FIG. 15, known data is inserted into the E region.Therefore, the reception performance of the reception end is increasedin the E region. As described above, mobile service data is insertedinto the reserved area for both the RS parity and the MPEG headerpresent in the E region, such that much more mobile service data can betransmitted.

FIG. 16 illustrates group type 1-2 of data group, according to anembodiment of the present invention.

According to FIG. 16, a structure provided before a data group isinterleaved, when the data group includes (118+36) mobile service datapackets.

FIG. 17 illustrates a structure provided after a group type 1-2 of datagroup is interleaved when the data group includes (118+36) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 17 is identical to a structure formed afterthe data group of FIG. 16 is interleaved.

FIG. 18 illustrates group type 1-4 of data group, according to anembodiment of the present invention.

According to FIG. 18, a structure provided before a data group isinterleaved, when the data group includes (118+34) mobile service datapackets.

FIG. 19 illustrates a structure provided after a group type 1-4 of datagroup is interleaved when the data group includes (118+34) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 19 is identical to a structure formed afterthe data group of FIG. 18 is interleaved.

FIG. 20 illustrates group type 1-8 of data group, according to anembodiment of the present invention.

According to FIG. 20, a structure provided before a data group isinterleaved, when the data group includes (118+30) mobile service datapackets.

FIG. 21 illustrates a structure provided after a group type 1-8 of datagroup is interleaved when the data group includes (118+30) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 21 is identical to a structure formed afterthe data group of FIG. 20 is interleaved.

The descriptions of FIG. 14 and FIG. 15 may be similarly applied to thedata groups shown in FIG. 16 to FIG. 21.

In the description of FIG. 14 to FIG. 21, although number of mainservice data packets included in a data group is limited to a specificnumber, the number is merely exemplary. Therefore, the present inventionwill not be limited only to the limited number of data packets proposedin the description of the present invention.

FIG. 22 illustrates group type 2-0 of data group, according to anembodiment of the present invention.

According to FIG. 22, a structure provided before a data group isinterleaved, when the data group includes (118+38) mobile service datapackets.

Referring to FIG. 22, the data group includes mobile service data of theA and B regions, mobile service data of the C and D regions, mobileservice data of the E region, an MPEG header, trellis initializationdata, known data, signaling data, RS parity data, and dummy data.

FIG. 23 illustrates a structure provided after a group type 2-0 of datagroup is interleaved, when the data group includes (118+38) mobileservice data packets, according to an embodiment of the presentinvention.

The structure shown in FIG. 23 is identical to a structure formed afterthe data group of FIG. 22 is interleaved.

As can be seen from the data group shown in FIG. 23, the primaryensemble is transmitted through the A and B regions of the data group,and the secondary ensemble is transmitted through the C, D and E regionof the data group. Since the A and B regions include the RS parity andthe MPEG header, they can maintain the compatibility with a conventionaldigital mobile broadcast system.

Furthermore, the data that are transmitted through regions A and B maybe validly decoded by the conventional mobile broadcasting system.However, although the data that are transmitted through regions C, D,and E can be received by the conventional mobile broadcasting system,the corresponding data cannot be processed as valid information.

Although the data group of FIG. 23 is divided into 10 blocks belongingto the A, B, C and D regions and five additional blocks belonging to theE region, the number of blocks belonging to the E block is not limitedonly to ‘5’ and may be changed to another number not ‘5’ according tothe intention of a designer.

Referring to FIG. 23, additional known data is inserted into the C and Dregions in addition to the A and B regions. The data group shown in FIG.23 is not affected by main service data, such that successive known datasequences can be contained in the C and D regions differently from thedata group shown in FIG. 13. Therefore, the reception performance ofmobile service data transmitted through the C and D regions at thereception end can be greatly increased.

In accordance with the present invention, the number of known datasequences inserted into the C and D regions is not limited only to aspecific number. Therefore, according to the intention of a designer, aproper number of known data sequences required for enhancing thereception performance of the reception end can be inserted. Inaccordance with one embodiment of the present invention, 3 known datasequences are inserted into the C region, and 2 known data sequences areinserted into the D region.

FIG. 24 illustrates group type 2-1 of data group, according to anembodiment of the present invention.

According to FIG. 24, a structure provided before a data group isinterleaved, when the data group includes (118+37) mobile service datapackets.

Referring to FIG. 24, the data group includes mobile service data of theA and B regions, mobile service data of the C and D regions, mobileservice data of the E region, an MPEG header, trellis initializationdata, known data, signaling data, RS parity data, and dummy data.

As shown in FIG. 24, one main service data packet may be inserted inregion E. In the conventional broadcasting system, an error may occurwhen main data are not received for a long period of time. However, byinserting the main service data packet, as described above, such errormay be prevented.

FIG. 25 illustrates a structure provided after a group type 2-1 of datagroup is interleaved when the data group includes (118+37) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 25 is identical to a structure formed afterthe data group of FIG. 24 is interleaved.

FIG. 26 illustrates group type 2-2 of data group, according to anembodiment of the present invention.

According to FIG. 26, a structure provided before a data group isinterleaved, when the data group includes (118+36) mobile service datapackets.

FIG. 27 illustrates a structure provided after a group type 2-2 of datagroup is interleaved when the data group includes (118+36) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 27 is identical to a structure formed afterthe data group of FIG. 26 is interleaved.

FIG. 28 illustrates group type 2-4 of data group, according to anembodiment of the present invention.

According to FIG. 28, a structure provided before a data group isinterleaved, when the data group includes (118+34) mobile service datapackets.

FIG. 29 illustrates a structure provided after a group type 2-4 of datagroup is interleaved when the data group includes (118+34) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 29 is identical to a structure formed afterthe data group of FIG. 28 is interleaved.

FIG. 30 illustrates group type 2-8 of data group, according to anembodiment of the present invention.

According to FIG. 30, a structure provided before a data group isinterleaved, when the data group includes (118+30) mobile service datapackets.

FIG. 31 illustrates a structure provided after a group type 2-9 of datagroup is interleaved when the data group includes (118+30) mobileservice data packets according to an embodiment of the presentinvention.

The structure shown in FIG. 31 is identical to a structure formed afterthe data group of FIG. 30 is interleaved.

Referring to the data group structure of FIG. 22 to FIG. 31, a group isdivided into 12 DATA blocks (MH blocks B0 to B11) for the first mobilemode. Additionally, the group is also divided into 5 extended DATAblocks (MH blocks EB0 to EB4) for the second mobile mode.

At this point, the receiving system for the first mobile mode mayreceive and process only the data of 6 DATA blocks (MH blocks B3 to B8).And, the receiving system for the second mobile mode may receive alldata of the 12 DATA blocks (MH blocks B0 to B11) and all data of the 5extended DATA blocks (MH blocks EB0 to EB4), so as to process both themobile data of the first mobile mode and the mobile data of the secondmobile mode.

Meanwhile, group type 3 is segmented to 5 group types (group type 3-0,3-1, 3-2, 3-4, and 3-8), depending upon the number of mobile servicedata packets of the region E. In the group of group type 3, the primarygroup division includes regions A, B, C, D, and E, and the secondarygroup division does not exist. More specifically, according to theembodiment of the present invention, in the primary group division,mobile service data for the second mobile mode are assigned to regionsA, B, C, D, and E, and mobile service data of the first mobile mode arenot assigned to the primary group division. At this point, the groupformat of group type 3 is identical to the group format of group type 2.Therefore, reference may be made to the descriptions of FIG. 27 to FIG.36 for the description of the data groups of each sub group type 3-0,3-1, 3-2, 3-4, and 3-8 of group type 3. However, the receiving systemfor the first mobile mode does not process group type 3. And, thereceiving system for the second mobile mode may receive and process alldata of the 12 DATA blocks (MH blocks B0 to B11) and the 5 extended DATAblocks (MH blocks EB0 to EB4).

FIG. 32 illustrates group type 4 of data group, according to anembodiment of the present invention.

According to FIG. 32, a structure provided before a data group isinterleaved, when the data group includes (118+38) mobile service datapackets.

As for the data group shown in FIG. 32, on the condition that 16 slotscontained in one sub-frame transmit a data group including 156 mobileservice data packets, the data group of FIG. 32 may represent any one ofdata group types.

The data group shown in FIG. 32 includes mobile service data of the Aand B regions, mobile service data of the C and D regions, mobileservice data of the E region, trellis initialization data, known data,signaling data, and dummy data. That is, the data group of FIG. 32 doesnot include the RS parity and the MPEG header for backwardcompatibility.

As shown in FIG. 32, the A, B, C, D and E regions do not include theregion for the RS parity and the MPEG header. Therefore, theabove-mentioned regions can be used to transmit mobile service data,such that much more mobile service data can be transmitted.

FIG. 33 illustrates a structure provided after a group type 4 of datagroup is interleaved, when the data group includes (118+38) mobileservice data packets, according to an embodiment of the presentinvention.

The structure shown in FIG. 33 is identical to a structure formed afterthe data group of FIG. 32 is interleaved.

Referring to FIG. 33, additional known data is inserted into the C and Dregions in addition to the A and B regions. The data group shown in FIG.33 is not affected by main service data, such that successive known datasequences can be contained in the C and D regions. Therefore, thereception performance of mobile service data transmitted through the Cand D regions at the reception end can be greatly increased.

In addition, first known data present in the E region of the first datagroup may be connected to second known data present in the upper C and Dregions of the second data group that is adjacent to the first datagroup. In this case, a known data sequence may be assigned to an overallarea of the data group. As a result, the reception performance of mobileservice data in the case of using the overall area of the group ishigher than the reception performance of mobile service data in anothercase of using a conventional data group.

In accordance with another embodiment of the present invention, whenknown data of the first data group is connected to known data of thesecond group that is adjacent to the first data group, known datainstead of trellis initialization data inserted in the front end of eachknown data may be additionally inserted. In this case, the trellisinitialization data to be located at the front end of the connectedknown data sequence should be contained in the data group.

In addition, as shown in FIG. 33, in the A, B, C, D and E regions,mobile service data is inserted into the reserved area for the RS parityand the MPEG header, such that much more mobile service data can betransmitted within one data group.

FIG. 34 illustrates a relation between a parade type and a group typeaccording to an embodiment of the present invention.

An M/H Parade is defined to be a collection of Group Divisions,transmitted through a single M/H Frame. The portion of an M/H Paradewithin an M/H Subframe shall consist of a collection of Group Divisions,where these Group Divisions belong to consecutively numbered DATAGroups. A Parade consists of Group Divisions from Groups having anidentical Group Type.

A random primary parade includes primary group divisions of groupscorresponding to group type 1-1. In other words, the data of one paradeare assigned and transmitted to group divisions of groups having thesame group type. For example, data of a random primary parade areassigned and transmitted to a primary group division of groups havingthe same group type.

The type of a parade is determined by a group type of a group to whichthe group division, which is included in the corresponding parade,belongs.

A CMM parade corresponds to a parade that is backward compatible withmobile service data of the first mobile mode or mobile service data ofCMM.

A CMM primary parade corresponds to a collection of primary groupdivisions. And, at this point, each primary group division includesmobile service data backward compatible with the first mobile mode. ACMM secondary parade corresponds to a collection of secondary groupdivisions. And, at this point, each secondary group division includesmobile service data backward compatible with the first mobile mode.

A primary group division included in the CMM primary parade correspondsto a collection of group regions. And, the structure of the primarygroup division may vary depending upon the group type. Herein, theprimary group division included in the CMM primary parade may includeregions A, B, C, and D, or the primary group division included in theCMM primary parade may only include regions A and B.

A secondary group division included in the CMM secondary paradecorresponds to a collection of group regions. And, the structure of thesecondary group division may vary depending upon the group type. Herein,the secondary group division included in the CMM secondary parade mayinclude regions C, and D.

An EMM parade corresponds to a parade that is backward compatible withmobile service data of the second mobile mode or mobile service data ofEMM.

An EMM primary parade corresponds to a collection of primary groupdivisions. And, at this point, each primary group division includesmobile service data backward compatible with the second mobile mode. AnEMM secondary parade corresponds to a collection of secondary groupdivisions. And, at this point, each secondary group division includesmobile service data backward compatible with the second mobile mode.

A primary group division included in the EMM primary parade correspondsto a collection of group regions. And, the structure of the primarygroup division may vary depending upon the group type. Herein, theprimary group division included in the EMM primary parade may includeregions A, B, C, D, and E.

A secondary group division included in the EMM secondary paradecorresponds to a collection of group regions. And, the structure of thesecondary group division may vary depending upon the group type. Herein,the secondary group division included in the EMM secondary parade mayonly include region E.

In case a secondary group division does not exist in the group, the CMMsecondary parade or the EMM secondary parade does not exist in thecorresponding group.

Also, when the EMM secondary parade exists in a group, the primaryparade being paired with the EMM secondary parade corresponds to the CMMprimary parade. For example, if the EMM secondary parade corresponds toa collection of secondary group divisions including regions C, D, and E,the primary parade being paired with the EMM secondary paradecorresponds to a collection of primary group divisions including regionsA and B. At this point, the primary parade corresponds to the CMMprimary parade.

Also, depending upon its characteristics, the EMM secondary parade maybe classified as an EMM Class 1 secondary parade and an EMM Class 2secondary parade.

The secondary parade according to the embodiment of the presentinvention is always paired with a primary parade. And, the secondarygroup divisions respectively being paired with the primary groupdivisions are transmitted through the same slots as those of the primarygroup divisions. Furthermore, the pair of primary parade and secondaryparade shares the same parade identifier (parade ID) and the same NumberOf Group Division (NOGD). Herein, the NOGD corresponds to the number ofgroup divisions included in one parade within a subframe. Also, the NOGDhas the same value as the Number of Group (NOG). Herein, the NOGcorresponds to a number of groups being assigned with parades having thesame parade ID within a subframe. For example, when the NOGD of aprimary parade is equal to 4, the NOGD of the secondary parade shouldalso be equal to 4.

Conversely, the EMM secondary parade may have a different NOGD valuefrom that of its paired CMM primary parade. When the EMM secondaryparade has the same NOGD value as its paired CMM parade, thecorresponding EMM secondary parade is classified as an EMM Class 1secondary parade. And, when the EMM secondary parade has a differentNOGD value from that of its paired CMM parade, the corresponding EMMsecondary parade is classified as an EMM Class 2 secondary parade.

Meanwhile, the NOGD values of the CMM primary parade, the CMM secondaryparade, and the EMM primary parade each has the same value as therespective NOG values.

A group of group type 0 may only have a primary group division. And, inthis case, the primary group division includes regions A, B, C, and D.Group type 0 may transmit only mobile services of the first mobile mode.Therefore, a CMM primary parade is assigned and transmitted to grouptype 0 having only the primary group division.

Moreover, a group of group type 0 may also have both a primary groupdivision and a secondary group division. In this case, the primary groupdivision includes regions A and B, and the secondary group divisionincludes regions C and D. Herein, the group of group type 0 may transmitonly the mobile services of the first mobile mode. Therefore, a CMMprimary parade is assigned and transmitted to the primary group divisionof the group belonging to group type 0, and a CMM secondary parade isassigned and transmitted to the secondary group division.

A group of group type 1 has both the primary group division and thesecondary group division. At this point, the primary group divisionincludes regions A, B, C, and D, and the second group division includesregion E. The group of group type 1 transmits mobile services of thefirst mobile mode to the primary group division and transmits mobileservices of the second mobile mode to the secondary group division.Accordingly, a CMM primary parade is assigned and transmitted to theprimary group division of the group of group type 1, and an EMMsecondary parade is assigned and transmitted to the secondary groupdivision.

A group of group type 2 has both the primary group division and thesecondary group division. At this point, the primary group divisionincludes regions A and B, and the second group division includes regionsC, D, and E. The group of group type 2 transmits mobile services of thefirst mobile mode to the primary group division and transmits mobileservices of the second mobile mode to the secondary group division.Accordingly, a CMM primary parade is assigned and transmitted to theprimary group division of the group of group type 2, and an EMMsecondary parade is assigned and transmitted to the secondary groupdivision.

In the group of group type 1 or group type 1, the EMM secondary parademay correspond to the EMM Class 1 secondary parade, or the EMM secondaryparade may correspond to the EMM Class 2 secondary parade.

A group of group type 3 only has a primary group division. And, in thiscase, the primary group division includes regions A, B, C, D, and E. Thegroup of group type 3 may transmit only mobile services of the secondmobile mode. Therefore, the EMM primary parade is assigned andtransmitted to the group of group type 3, which only has the primarygroup division.

The EMM secondary parade may have an NOGD value different from that ofits paired CMM primary parade. And, in this case, the EMM secondaryparade is referred to as the EMM Class 2 secondary parade. When aplurality of primary group divisions is collected (or gathered) andincluded in a CMM primary parade, secondary group divisions of the samegroup may be collected (or gathered) and included in one EMM Class 1secondary parade and may also be included in a plurality of EMM Class 2secondary parades. Herein, in the example given according to theembodiment of the present invention, the number of EMM Class 2 secondaryparades being paired with one CMM primary parade is limited to two EMMClass 2 secondary parades.

At this point, the sum of the NOGD values of two EMM Class 2 secondaryparades is equal to the NOGD value of the paired CMM primary parade andalso equal to the NOG value of the parades having the same paradeidentifier (parade ID).

FIG. 35 illustrates an EMM Class 1 secondary parade and an EMM Class 2secondary parade according to an embodiment of the present invention.

Referring to FIG. 35, each group and each parade are illustrates inaccordance with the order of assigned to the respective slot.

As shown in FIG. 35, one primary parade may have one EMM secondaryparade, two EMM secondary parades, or no EMM secondary parade dependingupon the structure of the corresponding parade or the group type of thecorresponding group.

The EMM secondary parade exists only in a group belonging to group type1 or group type 2. The group of group type 0 includes only the CMMparade, and the group of group type 3 includes only the EMM primaryparade.

When the EMM secondary parade has the same NOGD value as that of itspaired CMM primary parade, the EMM secondary parade corresponds to anEMM Class 1 secondary parade. Referring to FIG. 35, since the EMMsecondary parade of Slot #2 and Slot #6 has the same NOGD value of 2 asthat of its paired CMM primary parade, the corresponding EMM secondaryparade is referred to as the EMM Class 1 secondary parade. At thispoint, since the group type is group type 1, the EMM Class 1 secondaryparade includes region E. Furthermore, since the EMM secondary parade ofSlot #10 and Slot #14 also has the same NOGD value of 2 as that of itspaired CMM primary parade, the corresponding EMM secondary parade isalso referred to as the EMM Class 1 secondary parade. At this point,since the group type is group type 2, the EMM Class 1 secondary paradeincludes regions C, D, and E.

When the EMM secondary parade has a different NOGD value from that ofits paired CMM primary parade, the corresponding EMM secondary parade isreferred to as an EMM Class 2 secondary parade. Referring to FIG. 35,unlike the paired CMM primary parade, the EMM secondary parades of Slot#0, Slot #4, Slot #8, and Slot #12 are divided into two EMM secondaryparades each having the NOGD value of 2. And, each of the correspondingEMM secondary parades is referred to as an EMM Class 2 secondary parade.The sum of the NOGD values of the EMM secondary parades is equal to 4,and this value is identical to the NOGD value of the CMM primary parade.At this point, since the group type is group type 1, the EMM Class 2secondary parade includes region E. Furthermore, unlike the paired CMMprimary parade, the EMM secondary parades of Slot #1, Slot #5, Slot #9,Slot #13, and Slot #3 are divided into two EMM secondary paradesrespectively having the NOGD value of 2 and the NOGD value of 3. And,each of the corresponding EMM secondary parades is referred to as an EMMClass 2 secondary parade. The sum of the NOGD values of the EMMsecondary parades is equal to 5, and this value is identical to the NOGDvalue of the CMM primary parade. At this point, since the group type isgroup type 2, the EMM Class 2 secondary parade includes region C, D, andE.

As shown in FIG. 35, the data groups may be assigned to each slot inaccordance with the above-described Equation 1. At this point, groupsrespective to parades having one parade identifier may be assigned toone subframe, or groups respective to parades having a plurality ofparade identifiers may be assigned to one subframe.

A CMM primary parade having Parade ID #0 and two EMM Class 2 secondaryparades respectively have group numbers 0 to 3 (i.e., group #0 to group#3) and are assigned to Slot #0, Slot #4, Slot #8, and Slot #12 inaccordance with Equation 1.

A CMM primary parade having Parade ID #1 and an EMM Class 1 secondaryparade respectively have group numbers 4 and 5 (i.e., group #4 and group#5) and are assigned to Slot #2 and Slot #6 in accordance with Equation1.

A CMM primary parade having Parade ID #2 and an EMM Class 1 secondaryparade respectively have group numbers 6 and 7 (i.e., group #6 and group#7) and are assigned to Slot #10 and Slot #14 in accordance withEquation 1.

A CMM primary parade having Parade ID #3 and two EMM Class 2 secondaryparades respectively have group numbers 8 to 12 (i.e., group #8 to group#12) and are assigned to Slot #1, Slot #5, Slot #9, Slot #13, and Slot#3 in accordance with Equation 1.

An EMM primary parade having Parade ID #4 has group numbers 13 to 15(i.e., group #13 to group #15) and is assigned to Slot #7, Slot #11, andSlot #15 in accordance with Equation 1.

Although group numbers are given in accordance with the order of theparade identifiers and in accordance with the order of the group types,and although the slots are assigned in accordance with such given groupnumbers, this is merely exemplary, and, therefore, the group numbers mayalso be separately assigned without referring to the order of the paradeidentifiers or the group type of the groups. Nevertheless, paradeshaving the same parade identifier should be assigned with consecutivegroup numbers, and each of the EMM Class 2 secondary parades should beassigned with consecutive group numbers. For example, in case of theparade having the parade identifier Parade ID #3, as shown in FIG. 35,should be assigned with consecutive group numbers from #8 to #12. And,each of the EMM Class 2 secondary parades should be respectivelyassigned with consecutive group numbers #8 and #9 and consecutive groupnumber #10 to #12.

When parades having the same parade identifiers include the EMM Class 2secondary parades, the EMM Class 2 secondary parade having the smallergroup number is referred to as the first (1st) EMM Class 2 secondaryparade, and the EMM Class 2 secondary parade having the greater groupnumber is referred to as the second (2nd) EMM Class 2 secondary parade.

One RS frame payload is RS-CRC encoded so as to become an RS frame.Also, one RS frame is transmitted through one parade or two paradeswithin a single M/H frame.

The CMM primary RS frame payload (ensemble) is RS-CRC encoded to a CMMprimary RS frame, thereby being transmitted through a CMM primaryparade. Similarly, the CMM secondary RS frame payload (ensemble) isRS-CRC encoded to a CMM secondary RS frame, thereby being transmittedthrough a CMM secondary parade.

The EMM primary RS frame payload (ensemble) is RS-CRC encoded to an EMMprimary RS frame, thereby being transmitted through an EMM primaryparade. Similarly, the EMM Class 1 secondary RS frame payload (ensemble)is RS-CRC encoded to an EMM Class 1 secondary RS frame, thereby beingtransmitted through an EMM Class 1 secondary parade. And, the EMM Class2 secondary RS frame payload (ensemble) is RS-CRC encoded to an EMMClass 2 secondary RS frame, thereby being transmitted through an EMMClass 2 secondary parade.

The super RS frame payload (ensemble) is RS-CRC encoded to a super RSframe, thereby being transmitted through two random parades. At thispoint, since the super RS frame payload (ensemble) cannot be received bya receiver of the first mobile mode, the super RS frame payload(ensemble) is transmitted through two EMM parades.

The super RS frame payload (ensemble) may be transmitted through an EMMprimary parade and another EMM primary parade. Also, super RS framepayload (ensemble) may be transmitted through an EMM primary parade andan EMM Class 1 secondary parade or an EMM Class 2 secondary parade.Alternatively, the super RS frame payload (ensemble) may be transmittedthrough an EMM Class 1 secondary parade and another EMM Class 1secondary parade, and the super RS frame payload (ensemble) may also betransmitted through an EMM Class 1 secondary parade and an EMM Class 2secondary parade. Furthermore, the super RS frame payload (ensemble) maybe transmitted through an EMM Class 2 secondary parade and another EMMClass 2 secondary parade.

At this point, the two parades through which the super ensemble istransmitted, each has a different parade identifier.

FIG. 36 illustrates the relation between a super ensemble, a super RSframe, and a parade according to an embodiment of the present invention.

Super ensemble #1 is RS-CRC encoded so as to form Super RS frame #1.Herein, super RS frame #1 is transmitted through Parade #1 and Parade#2. Also, Super ensemble #2 is RS-CRC encoded so as to form Super RSframe #2. Herein, super RS frame #2 is transmitted through Parade #3 andParade #4. One super ensemble and super RS frame may be transmitted toparades of the same type, such as Parade #1 and Parade #2. Also, thesuper ensemble and super RS frame may be transmitted to paradesbelonging to different parade types, such as Parade #3 and Parade #4.

FIG. 37 illustrates a block diagram showing a general structure of adigital broadcast transmitting system according to an embodiment of thepresent invention.

Herein, the digital broadcast transmitting includes a servicemultiplexer 100 and a transmitter 200. Herein, the service multiplexer100 is located in the studio of each broadcast station, and thetransmitter 200 is located in a site placed at a predetermined distancefrom the studio. The transmitter 200 may be located in a plurality ofdifferent locations. Also, for example, the plurality of transmittersmay share the same frequency. And, in this case, the plurality oftransmitters receives the same signal. This corresponds to datatransmission using Single Frequency Network (SFN). Accordingly, in thereceiving system, a channel equalizer may compensate signal distortion,which is caused by a reflected wave, so as to recover the originalsignal. In another example, the plurality of transmitters may havedifferent frequencies with respect to the same channel. This correspondsto data transmission using Multi Frequency Network (MFN).

A variety of methods may be used for data communication each of thetransmitters, which are located in remote positions, and the servicemultiplexer. For example, an interface standard such as a synchronousserial interface for transport of MPEG-2 data (SMPTE-310M). In theSMPTE-310M interface standard, a constant data rate is decided as anoutput data rate of the service multiplexer. For example, in case of the8VSB mode, the output data rate is 19.39 Mbps, and, in case of the 16VSBmode, the output data rate is 38.78 Mbps. Furthermore, in theconventional 8VSB mode transmitting system, a transport stream (TS)packet having a data rate of approximately 19.39 Mbps may be transmittedthrough a single physical channel. Also, in the transmitting systemaccording to the present invention provided with backward compatibilitywith the conventional transmitting system, additional encoding isperformed on the mobile service data. Thereafter, the additionallyencoded mobile service data are multiplexed with the main service datato a TS packet form, which is then transmitted. At this point, the datarate of the multiplexed TS packet is approximately 19.39 Mbps.

At this point, the service multiplexer 100 receives at least one type ofmain service data and table information (e.g., PSI/PSIP table data) foreach main service and encapsulates the received data into a transportstream (TS) packet.

Also, according to an embodiment of the present invention, the servicemultiplexer 100 receives at least one type of mobile service data andtable information (e.g., PSI/PSIP table data) for each mobile serviceand encapsulates the received data into a transport stream (TS) packet.

The mobile service data being inputted to the service multiplexer 100may correspond to mobile service data of the first mobile mode or maycorrespond to mobile service data of the second mobile mode. Also, theTS packet of the mobile service data of the first mobile mode will bereferred to as a mobile service data packet of the first mobile mode,and the TS packet of the mobile service data of the second mobile modewill be referred to as a mobile service data packet of the second mobilemode.

The service multiplexer 100 multiplexes the encapsulated TS packets inaccordance with a predetermined multiplexing rule, thereby outputtingthe multiplexed TS packets to the transmitter 200.

FIG. 38 illustrates a block diagram showing an example of the servicemultiplexer.

The service multiplexer includes a controller 110 for controlling theoverall operations of the service multiplexer, a table informationgenerator 120 for the main service, a null packet generator 130, an OMpacket encapsulator 140, a mobile service multiplexer 150, and atransport multiplexer 160.

The transport multiplexer 160 may include a main service multiplexer 161and a transport stream (TS) packet multiplexer 162.

Referring to FIG. 38, at least one type of compression-encoded mainservice data and table data generated from the table informationgenerator 120 for the main services are inputted to the main servicemultiplexer 161 of the transport multiplexer 160. According to theembodiment of the present invention, the table information generator 120generates PSI/PSIP table data, which is configured in the form of anMPEG-2 private section.

The main service multiplexer 161 respectively encapsulates each of themain service data and the PSI/PSIP table data, which are being inputted,to MPEG-2 TS packet formats, thereby multiplexing the encapsulated TSpackets and outputting the multiplexed packets to the TS packetmultiplexer 162. Herein, the data packet being outputted from the mainservice multiplexer 161 will hereinafter be referred to as a mainservice data packet for simplicity.

The mobile service multiplexer 150 receives and respectivelyencapsulates at least one type of compression-encoded mobile servicedata and the table information (e.g., PSI/PSIP table data) for mobileservices to MPEG-2 TS packet formats. Then, the mobile servicemultiplexer 150 multiplexes the encapsulated TS packets, therebyoutputting the multiplexed packets to the TS packet multiplexer 162.Hereinafter, the data packet being outputted from the mobile servicemultiplexer 150 will be referred to as a mobile service data packet forsimplicity.

At this point, the mobile service data being inputted to the mobileservice multiplexer 150 may correspond to mobile service data of thefirst mobile mode or may correspond to mobile service data of the secondmobile mode. Also, the mobile service data of the first mobile mode andthe mobile service data of the second mobile mode may both besimultaneously inputted to the mobile service multiplexer 150. Also, aTS packet of mobile service data of the first mobile mode is referred toas a mobile service data packet of the first mobile mode, and a TSpacket of mobile service data of the second mobile mode is referred toas a mobile service data packet of the first mobile mode, forsimplicity.

At this point, in order to have the transmitter 200 identify and processthe main service data packet, the mobile service data of the firstmobile mode, and the mobile service data packet of the second mobilemode, identification information is required. A value pre-decided basedupon an agreement between the transmitting system and the receivingsystem may be used as the identification information, or theidentification information may include separate data, or a value of apredetermined position within the corresponding data packet may bemodified and used as the identification information.

According to an embodiment of the present invention, different packetidentifiers (PIDs) may be assigned to each of the main service datapacket, the mobile service data packet of the first mobile mode, and themobile service data packet of the second mobile mode, so as to identifythe main service data packet, the mobile service data packet of thefirst mobile mode, and the mobile service data packet of the secondmobile mode. More specifically, by assigning a PID that is not used fora main service (or a null PID) to a mobile service, the transmitter 200may refer to the PID of the data packet that is being inputted, therebybeing capable of identifying the main service data packet, the mobileservice data packet of the first mobile mode, and the mobile servicedata packet of the second mobile mode.

The TS packet multiplexer 162 of the transport multiplexer 160multiplexes the main service data packet being outputted from the mainservice multiplexer 161 with the mobile service data packet of the firstmobile mode and/or the second mobile mode being outputted from themobile service multiplexer 150. Then, the TS packet multiplexer 162transmits the multiplexed data packets to the transmitter 200. If thereare no main service data being outputted from the main servicemultiplexer 161, only the mobile service data packets being outputtedfrom the mobile service multiplexer 150 are transmitted to thetransmitter 200.

At this point, the output data rate of the TS packet multiplexer 162included in the transport multiplexer 160 does not reach 19.39 Mbps.This is because, in case of the mobile service data, additional encodingis performed on the mobile service data by a pre-processor of thetransmitter 200, thereby increasing the data size.

For example, since the pre-processor of the transmitter performs anencoding process on the mobile service data at a coding rate of 1/2 orlower, the amount (or size) of the data being outputted from thepre-processor becomes two times larger than the inputted data or more.Therefore, the sum of the data rate of the main service data beingmultiplexed by the service multiplexer 100 and the data rate of themobile service data is always equal to or less than 19.39 Mbps.

The service multiplexer 100 according to the embodiment of the presentinvention may perform diverse exemplary embodiments in order to matchthe final output data rate of the TS Packet multiplexer 162 to 19.39Mbps.

For example, a null packet generator 130 generates a null data packetand outputs the generated null data packet to the TS packet multiplexer162. And, the TS Packet multiplexer 162 multiplexes the null datapacket, the mobile service data packet, and the main service datapacket, so as to match the output data rate to 19.39 Mbps. If there isno main service data packet being outputted from the main servicemultiplexer 161, the TS Packet multiplexer 162 multiplexes the null datapacket with the mobile service data packet, so as to match the outputdata rate to 19.39 Mbps.

At this point, the null data packet is transmitted to the transmitter200, thereby being discarded. More specifically, the null data packet isnot transmitted to the receiving system. In order to do so,identification information for identifying the null data is alsorequired. Herein, the identification information for identifying thenull data may also use a value pre-decided based upon an agreementbetween the transmitting system and the receiving system and may also beconfigured of a separate set of data. And, the identificationinformation for identifying the null data may also change apredetermined position value within the null data packet and use thechanged value. For example, the null packet generator 130 may modify (orchange) a synchronization byte value within the header of the null datapacket, thereby using the changed value as the identificationinformation. Alternatively, the transport_error_indicator flag may beset to ‘1’, thereby being used as the identification information.According to the embodiment of the present invention, thetransport_error_indicator flag within the header of the null data packetis used as the identification information for identifying the null datapacket. In this case, the transport_error_indicator flag of the nulldata packet is set to ‘1’, and the transport_error_indicator flag foreach of the other remaining data packets is reset to ‘0’, so that thenull data packet can be identified (or distinguished).

More specifically, when the null packet generator 130 generated a nulldata packet, and if, among the fields included in the header of the nulldata packet, the transport_error_indicator flag is set to ‘1’ and thentransmitted, the transmitter 200 may identify and discard the null datapacket corresponding to the transport_error_indicator flag.

Herein, any value that can identify the null data packet may be used asthe identification information for identifying the null data packet.Therefore, the present invention will not be limited only to the exampleproposed in the description of the present invention.

Meanwhile, signaling data, such as transmission parameters, are requiredfor enabling the transmitter 200 to process the mobile service data.

According to an embodiment of the present invention, the transmissionparameter is inserted in the payload region of the OM packet, therebybeing transmitted to the transmitter.

At this point, in order to enable the transmitter 200 to identify theinsertion of the transmission parameter in the OM packet, identificationinformation that can identify the insertion of the transmissionparameter in the type field of the corresponding OM packet (i.e.,OM_type field).

More specifically, an operations and maintenance packet (OMP) is definedfor the purpose of operating and managing the transmitting system. Forexample, the OMP is configured in an MPEG-2 TS packet format, and thevalue of its respective PID is equal to ‘0x1FFA’. The OMP consists of a4-byte header and a 184-byte payload. Among the 184 bytes, the firstbyte corresponds to the OM_type field indicating the type of thecorresponding OM packet (OMP). And, the remaining 183 bytes correspondto an OM_payload field, wherein actual data are inserted.

According to the present invention, among the reserved field values ofthe OM_type field, a pre-arranged value is used, thereby being capableof indicating that a transmission parameter has been inserted in thecorresponding OM packet. Thereafter, the transmitter 200 may locate (oridentify) the corresponding OMP by referring to the respective PID.Subsequently, by parsing the OM_type field within the OMP, thetransmitter 200 may be able to know (or recognize) whether or not atransmission parameter has been inserted in the corresponding OM packet.

The transmission parameters that can be transmitted to the OM packetinclude M/H frame information (e.g., M/H frame_index), FIC information(e.g., next_FIC_version_number), parade information (e.g.,number_of_parades, parade_id, parade_repetition_cycle, and ensemble_id),group information (e.g., number_of group and start_group_number), SCCCinformation (e.g., SCCC_block_mode and SCCC_outer_code_mode), RS frameinformation (e.g., RS_Frame_mode and RS_frame_continuity_counter), RSencoding information (e.g., RS_code_mode), and so on.

At this point, the OM packet in which the transmission parameter isinserted may be periodically generated by a constant cycle, so as to bemultiplexed with the mobile service data packet.

The multiplexing rules and the generation of null data packets of themobile service multiplexer 150, the main service multiplexer 161, andthe TS packet multiplexer 160 are controlled by the controller 110.

FIG. 39 is a block diagram illustrating a transmission system accordingto an embodiment of the present invention.

Referring to FIG. 39, the transmission system includes a packetadjustment unit 101, a pre-processor 102, a data frame encoder 103, ablock processor 104, a signaling encoder 105, a group formatter 106, apacket formatter 107, a Packet multiplexer (Packet MUX) 108, apost-processor 109, a modified data randomizer 110, asystematic/non-systematic RS encoder 111, a data interleaver 112, anon-systematic RS encoder 113, a parity replacer 114, a modified trellisencoder 115, a synchronization multiplexer (Sync MUX) 116, a pilotinserter 117, a VSB modulator 118, and a Radio Frequency (RF)up-converter 119. In addition, the transmission system of FIG. 1 mayfurther include a pre-equalizer filter 120.

When a mobile service data packet and a main service data packet aremultiplexed, there may occur a displacement between a service streampacket including a mobile service stream and another service streampacket including no mobile service stream. In order to compensate forthe displacement, the packet adjustment unit 101 may be used.

The pre-processor 102 configures mobile service data in a form of amobile service structure for transmitting the mobile service data. Inaddition, the pre-processor 102 performs additional FEC coding of mobileservice data. Also, the pre-processor 102 inserts known data. That is,the pre-processor 102 increases the stability of transmission andreception of mobile service data under a mobile environment.

Also, the pre-processor 102 performs an additional encoding process onthe mobile service data of the first mobile mode extracted from themobile service data packet of the first mobile mode and/or on the mobileservice data of the second mobile mode extracted from the mobile servicedata packet of the second mobile mode, and the pre-processor 102 alsoperforms a group forming process enabling data to be positioned in aspecific position depending upon the purpose of the data that are to betransmitted to the transmission frame. Such processes are performed toenable the mobile service data to respond more swiftly and withrobustness against noise and change in channels.

The pre-processor 102 may include a data frame encoder 103, a blockprocessor 103, a block processor 104, a signaling encoder 105, a groupformatter 106, a packet formatter 107, and a packet multiplexer (packetMUX) 108. In other words, the above-mentioned constituent components maybe contained in the pre-processor 102, and may be configured separatelyfrom the pre-processor 102.

The data frame encoder 103 randomizes mobile service data of the firstmobile mode or second mobile mode, and performs RS encoding and CRCencoding of the mobile service data to build RS frame.

The mobile service data included in the RS frame may correspond tomobile service data of the first mobile mode, or may correspond tomobile service data of the second mobile mode. Furthermore, the RS framemay include both the mobile service data of the first mobile mode andthe mobile service data of the second mobile mode.

Although the data of the RS frame being outputted include raw (i.e.,non-processed) mobile service data, CRC data, stuffing data, and so on,in a broader definition, such data all correspond to data for mobileservices. Therefore, the data of each frame will hereinafter bedescribed under the assumption that the data all correspond to mobileservice data.

The block processor 104 converts an RS frame portion into an SCCC block.The block processor 104 converts a mobile service data byte contained inthe SCCC block into bit-based mobile service data. The block processor104 performs convolution encoding of 1/2, 1/3, or 1/4 rate on thebit-based mobile service data. In this case, the 1/2 rate means anencoding process in which two bits are output in response to an input ofone bit, the 1/3 rate means an encoding process in which three bits areoutput in response to an input of two bits, and the 1/4 rate means anencoding process in which four bits are output in response to an inputof four bits. Output bits are contained in a symbol. The block processor104 performs interleaving of the convolution-encoded output symbol. Theblock processor 104 converts an interleaved symbol into byte-based data,and converts an SCCC block into a data block. A detailed description ofthe data block will hereinafter be described in detail.

The signaling encoder 105 generates signaling information for signalingat a reception end, performs FEC encoding and PCCC encoding of thegenerated signaling information, and inserts the signaling informationinto some regions of the data group. For example, examples of thesignaling information may be a transmission parameter channel (TPC)data, fast information channel (FIC) data, and the like.

The group formatter 106 forms a data group using the output data of theblock processor 104. The group formatter 106 maps FEC-encoded mobileservice data to an interleaved form of a data group format. At thistime, the above-mentioned mapping is characterized in that FEC-encodedmobile service data is inserted into either a data block of acorresponding group or a group region according to a coding rate of eachFEC-encoded mobile service data received from the block processor 104.In addition, the group formatter 106 inserts signaling data, a data byteused for initializing the trellis encoder, and a known data sequence.Further, the group formatter 106 inserts main service data, and aplace-holder for an MPEG-2 header and a non-systematic RS parity. Thegroup formatter 106 may insert dummy data to generate a data group of adesired format. After inserting various data, the group formatter 106performs deinterleaving of data of the interleaved data group. Afterperforming the deinterleaving operation, the data group returns to anoriginal group formed before the interleaving operation.

The packet formatter 107 converts output data of the group formatter 106into a Transport Stream (TS) packet. In this case, the TS packet is amobile service data packet. In addition, the output of the packetformatter 107 according to an embodiment of the present invention ischaracterized in that it includes (118+M) mobile service data packets ina single data group. In this case, M is 38 or less.

The packet multiplexer (Packet MUX) 108 multiplexes a packet includingmobile service data processed by the pre-processor 102 and a packetincluding main service data output from the packet adjustment unit 101.In this case, the multiplexed packet may include (118+M) mobile servicedata packets and L main service data packets. For example, according toan embodiment of the present invention, M is any one of integers from 0to 38, and the sum of M and L is set to 38. In other words, although thepacket multiplexer (packet MUX) 108 may multiplex the mobile servicedata packet and the main service data packet, in the case where thenumber of input main service data packets is set to ‘0’ (i.e., L=0),only the mobile service data packet is processed by the packetmultiplexer (packet MUX) 108, such that the packet multiplexer (packetMUX) 108 outputs the processed mobile service data packet only.

The post-processor 109 processes mobile service data in such a mannerthat the mobile service data generated by the present invention can bebackward compatible with a conventional broadcast system. In accordancewith one embodiment of the present invention, the post-processor 109 mayinclude a modified data randomizer 110, a systematic/non-systematic RSencoder 111, a data interleaver 112, a non-systematic RS encoder 113, aparity replacer 114 and a modified trellis encoder 115. In other words,each of the above-mentioned constituent components may be locatedoutside of the post-processor 109 according to the intention of adesigner as necessary.

The modified data randomizer 110 does not perform randomizing of amobile service TS packet, and bypasses a mobile service TS packet. Themodified data randomizer 110 performs randomizing of the main servicedata TS packet. Therefore, according to one embodiment of the presentinvention, the randomizing operation is not performed when a data groupgenerated by the pre-processor 102 has no main service data.

In the case where input data is a main service data packet, thesystematic/non-systematic RS encoder 111 performs systematic RS encodingof the main service data packet acting as the input data, such that itgenerates RS FEC data. In the case where input data is a mobile servicedata packet, the systematic/non-systematic RS encoder 111 performsnon-systematic RS encoding, such that it generates RS FEC data. Inaccordance with one embodiment of the present invention, thesystematic/non-systematic RS encoder 111 generates RS FEC data havingthe size of 20 bytes during the systematic/non-systematic RS encodingprocess. The RS FEC data generated in the systematic RS encoding processis added to the end of a packet having the size of 187 bytes. RS FECdata generated in the non-systematic RS encoding process is insertedinto the position of an RS parity byte predetermined in each mobileservice data packet. Therefore, according to one embodiment of thepresent invention, in the case where the data group generated by thepre-processor has no main service data, the systematic RS encoder 111for main service data performs no RS encoding. In this case, thenon-systematic RS encoder 111 does not generate a non-systematic RSparity for backward compatibility.

The data interleaver 112 performs byte-based interleaving of data thatincludes main service data and mobile service data.

In the case where it is necessary to initialize the modified trellisencoder 115, the non-systematic RS encoder 113 receives an internalmemory value of the modified trellis encoder 115 as an input, andreceives mobile service data from the data interleaver 112 as an input,such that it changes initialization data of mobile service data to amemory value. The non-systematic RS encoder 113 performs non-systematicRS encoding of the changed mobile service data, and outputs thegenerated RS parity to the parity replacer 114.

In the case where it is necessary to initialize the modified trellisencoder 115, the parity replacer 114 receives mobile service data outputfrom the data interlever 112, and replaces an RS parity of the mobileservice data with an RS parity generated from the non-systematic RSencoder 113.

In the case where the data group generated in the pre-processor does notinclude main service data at all, the data group need not have an RSparity for backward compatibility. Accordingly, in accordance with oneembodiment of the present invention, the non-systematic RS encoder 113and the parity replacer 114 do not perform each of the above-mentionedoperations, and bypass corresponding data.

The modified trellis encoder 115 performs trellis encoding of outputdata of the data interleaver 112. In this case, in order to allow dataformed after the trellis encoding to have known data pre-engaged betweena transmission end and a reception end, a memory contained in themodified trellis encoder 115 should be initialized before the beginningof the trellis encoding. The above-mentioned initialization operationbegins by trellis initialization data belonging to a data group.

The synchronization multiplexer (Sync MUX) 116 inserts a fieldsynchronization signal and a segment synchronization signal into outputdata of the modified trellis encoder 115, and multiplexes the resultantdata.

The pilot inserter 117 receives the multiplexed data from thesynchronization multiplexer (Sync MUX) 116, and inserts a pilot signal,that is used as a carrier phase synchronization signal for demodulatinga channel signal at a reception end, into the multiplexed data.

The VSB modulator 118 performs VSB modulation so as to transmit data.

The transmission unit 119 performs frequency up-conversion of themodulated signal, and transmits the resultant signal.

In the present invention, the transmitting system provides backwardcompatibility in the main service data so as to be received by theconventional receiving system. Herein, the main service data and themobile service data are multiplexed to the same physical channel andthen transmitted.

Furthermore, the transmitting system according to the present inventionperforms additional encoding on the mobile service data and inserts thedata already known by the receiving system and transmitting system(e.g., known data), thereby transmitting the processed data.

Therefore, when using the transmitting system according to the presentinvention, the receiving system may receive the mobile service dataduring a mobile state and may also receive the mobile service data withstability despite various distortion and noise occurring within thechannel.

FIG. 40 illustrates a diagram showing a detailed structure of a blockprocessor according to an embodiment of the present invention.

The block processor includes an SCCC block converter 4010, a byte to bitconverter 4020, a convolutional encoder 4030, a symbol interleaver 4040,a symbol to byte converter 4050, and a data block converter 4060.

The SCCC block converter 4010 divides a primary RS frame portionoutputted from the data frame encoder into a plurality of SCCC blocks,or the SCCC block converter 4010 divides both a primary RS frame portionand a secondary RS frame portion outputted from the data frame encoderinto a plurality of SCCC blocks. The number of SCCC blocks that aredivided from the RS frame portion(s) outputted from the data frameencoder may be known by SCCC_block_mode information, which is includedin the TPC.

The byte-to-bit converter 4020 shall convert parallel bytes to serialbits for the purpose of bit-wise operation in the convolutional encode.

The convolutional encoder 4030 performs outer convolutional coding forthe SCCC. The coding rate of the convolutional encoder can be one of 1/2rate, 1/3 rate and 1/4 rate.

The symbol interleaver 4040 scrambles the output symbols from theconvolutional encoder. The symbol interleaver is a type of Blockinterleaver

The symbol-to-byte converter converts the interleaved symbols intobytes. The MSB of the output byte shall be the MSB in the first inputsymbol.

The data block converter 4060 maps the SCCC blocks to data blocks ordata blocks and extended data blocks.

More specifically, the block processor forms (or configures) an SCCCblock after receiving portions of the RS frame from the DATA frameencoder. Thereafter, the block processor outputs the SCCC block in adata block format. At this point, an extended data block is alsoincluded in the outputted data block.

An SCCC block respective to a group of group type 0 may include one datablock or may include a plurality of data blocks. The group of group type0 transmits only mobile service data of the first mobile mode and doesnot include any extended DATA blocks. Table 1 below shows exemplaryinclusions of an SCCC block respective to the group of group type 0. Intable 1 shown below, the SCCC block mode indicates a relation between aDATA block and an SCCC block.

TABLE 1 SCCC Block Mode 00 01 SCCC Block DATA Blocks DATA Blocks SCB1 B1B1, B6 SCB2 B2 B2, B7 SCB3 B3 B3, B8 SCB4 B4 B4, B9 SCB5 B5 B5, B10 SCB6B6 SCB7 B7 SCB8 B8 SCB9 B9 SCB10 B10

When 1/H-rate encoding is performed on a group of group type 0 in unitsof one DATA block, data blocks (B1 to B 10) and SCCC blocks (SCB1 toSCB10) are identical to one another (i.e., SCB1=B1, SCB2=B2, SCB3=B3,SCB4=B4, SCB5=B5, SCB6=B6, SCB7=B7, SCB8=B8, SCB9=B9, SCB10=B10). Forexample, DATA block B1 may be encoded at a coding rate of 1/2 (or1/2-rate encoded), DATA block B2 may be encoded at a coding rate of 1/4(or 1/4-rate encoded), and DATA block B3 may be encoded at a coding rateof 1/2 (or 1/2-rate encoded). The coding process is performed similarlyon the remaining DATA blocks. At this point, since DATA block 0 (B0) andDATA block 11 (B11) do not include any mobile service data, DATA block 0(B0) and DATA block 11 (B11) may be excluded from the SCCC block. Theabove-described example corresponds to an example of the SCCC block mode00 shown in Table 1.

Alternatively, a plurality of DATA blocks within regions A, B, C, and Dmay be grouped (or gathered) as a single SCCC block, thereby beingprocessed with 1/H-rate encoding in SCCC block units. Accordingly, thereceiving performance (or capability) of regions C/D may be enhanced.For example, DATA blocks may be grouped by 2, so as to be included inone SCCC block. For example, DATA block Bland DATA block B6 may begrouped so as to be included in one SCCC block (SCB1). Similarly, DATAblock B2 and DATA block B7 may be grouped so as to be included inanother SCCC block (SCB2). DATA block B3 and DATA block B8 may begrouped so as to be included in yet another SCCC block (SCB3), and DATAblock B4 and DATA block B9 may be grouped so as to be included inanother SCCC block (SCB4). And, DATA block B5 and DATA block B10 may begrouped so as to be included in another SCCC block (SCB5). Theabove-described cases correspond to an example wherein 10 DATA blocksare included in 5 SCCC blocks. More specifically, the above-describedexample corresponds to an example of the SCCC block mode 01 shown inTable 1.

In another example, DATA block B1 to DATA block B5 are grouped to asingle SCCC block, which is then 1/2-rate encoded. Accordingly, the1/2-rate encoded mobile service data, as described above, may beinserted in DATA block B1 to DATA block B5 of the corresponding group.

Also, DATA block B6 to DATA block B10 are grouped to another single SCCCblock, which is then 1/4-rate encoded. Accordingly, the 1/4-rate encodedmobile service data, as described above, may be inserted in DATA blockB6 to DATA block B10 of the corresponding group. In this case, one groupincludes two SCCC blocks.

When one SCCC block includes a plurality of DATA blocks, in a datareceiving environment (or condition) undergoing frequent channelchanges, the receiving performance of regions C and D, which arerelatively deficient as compared to region A, may be supplemented. Also,the number of main service data symbols increases as the regionprogresses from region A to region D. Such increase in main service datasymbols leads to a deterioration in the performance (or capability) ofan error correction code. As described above, by having one SCCC blockinclude a plurality of DATA blocks, the deterioration in errorcorrection code performance may be reduced.

An SCCC block respective to a group of group type 1 may include one DATAblock or may include a plurality of DATA blocks. Also, an SCCC blockrespective to a group of group type 1 may include one extended DATAblock or may include a plurality of extended DATA blocks. Herein, thegroup of group type 1 transmits mobile service data of the first mobilemode through DATA blocks (B0 to B11) corresponding to regions A, B, C,and D, and the group of group type 1 transmits mobile service data ofthe second mobile mode through extended DATA blocks (EB0 to EB4)corresponding to region E. Therefore, the cases wherein one SCCC blockrespective to a group of group type 1 is configured of a combination ofDATA blocks and extended DATA blocks are excluded. At this point, sinceDATA block 0 (B0) and DATA block 11 (B11) do not include any mobileservice data, DATA block 0 (B0) and DATA block 11 (B11) may be excludedfrom the SCCC block.

Table 2 below shows an exemplary configuration of an SCCC blockrespective to the group of group type 1. In table 2 shown below, theSCCC block mode indicates a relation between a DATA block and an SCCCblock.

TABLE 2 SCCC Block Mode 00 01 SCCC (Extended) (Extended) Block DATABlocks DATA Blocks SCB1 B1 B1, B6 SCB2 B2 B2, B7 SCB3 B3 B3, B8 SCB4 B4B4, B9 SCB5 B5 B5, B10 SCB6 B6 EB0~EB4 SCB7 B7 SCB8 B8 SCB9 B9 SCB10 B10SCB11 EB0~EB4

Referring to Table 2, when the SCCC block mode is ‘00’, one SCCC blockmay include one DATA block respective to a DATA block transmittingmobile service data of the first mobile mode. This is identical to thecase wherein the SCCC block mode is ‘00’ in group type 0. Also, allextended DATA blocks may be gathered so as to be included in one SCCCblock respective to extended DATA blocks transmitting mobile servicedata of the second mobile mode.

When the SCCC block mode is ‘01’, one SCCC block may include two DATAblocks respective to a DATA block transmitting mobile service data ofthe first mobile mode. This is identical to the case wherein the SCCCblock mode is ‘01’ in group type 0. Also, all extended DATA blocks maybe gathered so as to be included in one SCCC block respective toextended DATA blocks transmitting mobile service data of the secondmobile mode.

One SCCC block respective to a group of group type 2 may include oneDATA block or may include a plurality of DATA blocks. Moreover, one SCCCblock respective to a group of group type 2 may also include oneextended DATA block or may include a plurality of extended DATA blocks.Furthermore, one SCCC block respective to a group of group type 2 mayalso include a combination of at least one or more DATA blocks and atleast one or more extended DATA blocks. The group of group type 2transmits mobile service data of the first mobile mode through DATAblocks (B3 to B8) corresponding to regions A and B and, also, transmitsmobile service data of the second mobile mode through DATA blocks (B0 toB2 and B9 to B11) corresponding to regions C, D, and E and extended DATAblocks (EB0 to EB4). Herein, an SCCC block respective to a group ofgroup type 2 being configured of a combination of DATA blockscorresponding to regions A and B and DATA blocks corresponding toregions C, D, and E or extended DATA blocks, may be excluded.

Table 3 below shows an exemplary configuration of an SCCC blockrespective to the group of group type 2. In table 3 shown below, theSCCC block mode indicates a relation between a DATA block and an SCCCblock.

TABLE 3 SCCC Block Mode 00 01 SCCC (Extended) (Extended) Block DATABlocks DATA Blocks SCB1 B3 Not allowed SCB2 B4 SCB3 B5 SCB4 B6 SCB5 B7SCB6 B8 SCB7 B0~B2, B9 EB0, EB1 SCB8 B10~B11, EB2~ EB4

Referring to Table 3, when the SCCC block mode is ‘00’, with respect toDATA blocks (B3 to B8) of regions A and B transmitting the mobileservice data of the first mobile mode, one SCCC block includes one DATAblock. This is identical to the case wherein the SCCC block mode is ‘00’in group type 0 and in group type 1. Also, with respect to DATA blocks(B0 to B2 and B9 to B11) and extended DATA blocks (EB0 to EB4)transmitting mobile service data of the second mobile mode, one SCCCblock includes a combination of multiple DATA blocks and multipleextended DATA blocks.

In the above described example, according to the present invention, incase of the DATA blocks and extended DATA blocks transmitting mobileservice data of the second mobile mode, a DATA block and an extendedDATA block sharing the same segments and positioned in the same segmentsbelong to the same SCCC block. More specifically, B9 and EB1 arepositioned in the same 16 segments and are included in the same SCCCblock. Also, B10 and EB2 are positioned in the same 16 segments, and the5 segments of B11 are positioned in the same segments as the first 5segments of EB3, and such DATA block and extended DATA block areincluded in the same SCCC block.

According to another embodiment of the present invention, when the SCCCblock mode is ‘00’, one extended DATA block and one DATA block may beincluded in one SCCC block. At this point, in case the number ofextended DATA blocks is smaller than the number of DATA blocks, SCCCblocks configured only of DATA blocks may also be included in thepresent invention.

The case wherein the SCCC block mode is ‘01’ is not defined in theabove-described example.

An SCCC block respective to a group of group type 3 may include only oneDATA block or may include a plurality of DATA blocks. Also, the SCCCblock may include only one extended DATA block or a plurality ofextended DATA blocks. Furthermore, the SCCC block may also include acombination of at least one or more DATA blocks and at least one or moreextended DATA blocks. A group of group type 2 does not transmit mobileservice data of the first mobile mode, and, therefore, mobile servicedata of the second mobile mode are transmitted through all DATA blocks(B0 to B11) and extended DATA blocks (EB0 to EB4).

Table 4 below shows an exemplary configuration of an SCCC blockrespective to the group of group type 3. In Table 4 shown below, theSCCC block mode indicates a relation between a DATA block and an SCCCblock.

TABLE 4 SCCC Block Mode 00 01 (Extended) DATA (Extended) DATA SCCC BlockBlocks Blocks SCB1 Not allowed B0~B2, B7 SCB2 B3, B8, EB0 SCB3 B4, B9,EB1 SCB4 B5, B10, EB2 SCB5 B6, B11, EB3, EB4

Referring to Table 4, when the SCCC block mode is ‘01’, one SCCC blockincludes a combination of multiple DATA blocks and multiple extendedDATA blocks.

According to the present invention, in case of the DATA blocks andextended DATA blocks in the above described example, a DATA block and anextended DATA block sharing the same segments and positioned in the samesegments belong to the same SCCC block. More specifically, B8 and EB0are positioned in the same 16 segments and are included in the same SCCCblock. And, B9 and EB1 are positioned in the same 16 segments and areincluded in the same SCCC block. Also, B10 and EB2 are positioned in thesame 16 segments and included in the same SCCC block. Furthermore, 5segments of B11 are positioned in the same segments as the first 5segments of EB3, and such DATA block and extended DATA block areincluded in the same SCCC block.

The case wherein the SCCC block mode is ‘00’ is not defined in theabove-described example.

In the examples of Table 1 to Table 4, when an SCCC block respective tothe DATA block transmitting mobile service data of the first mobile modeincludes only one DATA block, the SCCC block mode is defined as ‘00’.And, when an SCCC block respective to a DATA block transmitting mobileservice data of the first mobile mode includes a plurality of DATAblocks, or when the corresponding SCCC block does not include any DATAblock transmitting the mobile service data of the first mobile mode, theSCCC block mode is defined as ‘01’.

Herein, the number of bytes included in each SCCC block may varydepending upon the group type of the corresponding group and alsodepending upon the coding rate of the corresponding SCCC block.

Also, the DATA blocks and extended DATA blocks included in an SCCC blockare not limited only to the above-described examples of the presentinvention. Therefore, the DATA blocks and extended DATA blocks includedin an SCCC block may vary depending upon the intentions and design ofthe system designer. For example, when the SCCC block mode is ‘00’, DATAblock 1 and extended DATA block 3 may be included in SCCC block 1, andDATA block 2 and extended DATA block 4 may be included in SCCC block 2.Each of DATA blocks 3, 4, 5, 6, 7, and 8 may be respectively included inSCCC block 3, 4, 5, 6, 7, and 8. Furthermore, DATA block 9 and extendedDATA block 1 may be included in SCCC block 9, and DATA block 10 andextended DATA block 2 may be included in SCCC block 10. Meanwhile, whenthe SCCC block mode is ‘01’, DATA block 1, DATA block 6, and extendedDATA block 3 may be included in SCCC block 1. And, DATA block 2, DATAblock 7, and extended DATA block 4 may be included in SCCC block 2. DATAblock 3 and DATA block 8 may be included in SCCC block 3, and DATA block4, DATA block 9, and extended DATA block 1 may be included in SCCC block4. And, finally, DATA block 5, DATA block 10, and extended DATA block 2may be included in SCCC block 5.

Data bytes of the SCCC block formed in accordance with the group typeare converted to data bits, so as to be inputted to the convolutionalencoder.

According to the embodiment of the present invention, the convolutionalencoder encodes the mobile service data of the first mobile mode and themobile service data of the second mobile mode at a coding rate of 1/2, acoding rate of 1/4, or a coding rate of 1/3.

FIG. 41 illustrates a convolutional encoder according to an embodimentof the present invention.

Among the 5 output bits with respect to one input bit, the 1/H-rateencoding process may select and output H number of bits. Also, in caseof the 1/3-rate encoding process, the encoding process may be performedby combining the 1/2-rate encoding process and the 1/4-rate encodingprocess. More specifically, 2 bits are selected and outputted withrespect to the first input bit, and 4 bits are selected and outputtedwith respect to the second input bit. Accordingly, since 6 bits areselected and outputted with respect to a total of 2 input bits, the1/3-rate encoding process may be realized and performed.

The selected H number of bits configures one symbol using 2-bit units,and the convolutional encoder outputs the symbol configured as describedabove.

Also, the method of selecting H number of output bits with respect toeach coding rate may be varied depending upon the SCCC block mode andgroup type for each SCCC block or the SCCC block mode and group type forthe SCCC block belonging to each group region.

Table 5 shown below shows exemplary realizations of coding rates foreach coding rate based upon the SCCC block mode and group type for theSCCC block belonging to each group region. In the embodiment of thepresent invention shown below, the 1/3-rate encoding process isconfigured by combining the 1/2-rate encoding process and the 1/4-rateencoding process.

TABLE 5 1/4 Rate 1/3 Rate group group 1/2 SCCC Block SCCC Block SCCCBlock SCCC Block Type Region Rate mode = ‘00’ mode = ‘01’ mode = ‘00’mode = ‘01’ GT0 A, B (C0, C1) (C0, C2), (C0, C2), Not Not (C1, C4) (C1,C4) allowed allowed C, D (C0, C1), Not (C3, C4) allowed GT1 A, B (C0,C2), (C0, C2), Not Not (C1, C4) (C1, C4) allowed allowed C, D (C0, C1),Not (C3, C4) allowed E (C0, C1), (C0, C1), Combination of Combination of(C3, C4) (C3, C4) 1/2 and 1/4 1/2 and 1/4 GT2 A, B (C0, C2), Not Not Not(C1, C4) allowed allowed allowed C, D, E (C0, C1), Combination of (C3,C4) 1/2 and 1/4 GT3 A, B, C, Not (C0, C2), Not Combination of D, Eallowed (C1, C4) allowed 1/2 and 1/4

For example, in case of an SCCC block belonging to region A with respectto a group of group type 1, and, more specifically, when the SCCC blockmode is ‘00’, and when the SCCC block includes only a portion of theDATA blocks (B3 to B8) belonging to regions C and D, when such an SCCCblock is 1/4-rate encoded, the convolutional encoder outputs two symbolsfor the one input bit, wherein the first symbol includes output bits C0and C2, and wherein the second symbol includes output bits C1 and C4.

In another example, when a SCCC block belonging to regions C, D, and Ewith respect to the group of group type 2 is encoded at a coding rate of1/3, the convolutional encoder outputs 3 symbols for 2 consecutive inputbits. Herein, the first symbol includes output bits C0 and C1, which areobtained by encoding the first input bit at a coding rate of 1/2, thesecond symbol includes output bits C0 and C1, which are obtained byencoding the second input bit at a coding rate of 1/4, and the thirdsymbol includes output bits C3 and C4, which are obtained by encodingthe second input bit at a coding rate of 1/4.

The memory of the convolutional encoder is initialized to ‘0’ at thebeginning (or starting point) of each SCCC block.

The output of the convolutional encoder is processed withsymbol-interleaving, thereby being outputted to the symbol to byteconverter.

The symbol to byte converter gathers four (4) symbols each including 2bits, so as to form one byte.

The mobile service data byte, which is encoded by being processed withthe above-described procedures, is mapped to a respective DATA block orextended DATA block, thereby being outputted to the group formatter,wherein the group formatter is positioned at the end portion of theblock processor.

According to yet another embodiment of the present invention, theconvolutional encoder may separately perform a 1/3-rate encoding processwithout combining the 1/2-rate encoding process and the 1/4-rateencoding process.

In this case, for 1/2-rate coding, the leftmost bit, C0, of each symbol(C0, C1) shall be the MSB for definition of processing order insubsequent stages and shall be passed first to succeeding processingstages. This MSB will eventually become the X2 input to the legacytrellis encoder. The LSB (C1) will eventually become the X1 input to thelegacy trellis encoder.

For 1/3 rate coding, 2 input bits shall be encoded into 3 outputsymbols. The leftmost symbol of a symbol pair shall be output first.Also, similarly to 1/2-rate coding, the leftmost bit in a symbol shallbe the MSB and shall be output before the LSB. For example, a firstoutput symbol is composed of a (C0, C2) bit-pair and a second outputsymbol is composed of a (C4, C0) bit-pair and a third output symbol iscomposed of a (C2, C4) bit-pair. The first C0, C2 and C4 are generatedfrom the first input bit; and the second C0, C2 and C4 are generatedfrom the second input bit.

For the case of 1/4 rate, two output symbols shall be constructedaccording to the associated Region. The leftmost symbol of a symbol pairshall be output first. Also, similarly to the 1/2-rate case, theleftmost bit in a symbol shall be the MSB and shall be output before theLSB. For example, in the 1/4 rate mode of Region A (or B), a firstoutput symbol is composed of a (C0, C2) bit-pair, and a second outputsymbol is composed of a (C1, C4) bit-pair, and the order of bits in theoutput is C0, C2, C1, C4.

The above-described relation between the SCCC block and the DATA block,the method of configuring an SCCC block, the value of the SCCC blockmode, the coding rate of the SCCC block, and so on, are merely examplesgiven to describe the embodiment of the present invention. Therefore,the present invention will not be limited only to the example given inthe description presented herein.

FIG. 42 illustrates a payload of an RS frame being outputted from a dataframe encoder according to an embodiment of the present invention.

Payloads of the RS frame are gathered (or collected) to form anensemble. Herein, an ensemble corresponds to a collection of serviceshaving the same quality of service (QoS).

A data frame encoder 103 includes at least one or more RS frameencoders. Herein, one RS frame encoder receives one RS frame payload andencodes the received RS frame payload, thereby outputting the encoded RSframe payload.

According to the embodiment of the present invention, the RS framepayload has the size of (N×187) bytes, as shown in FIG. 42. Herein, Nrepresents the length of a row (i.e., the number of columns), and 187indicates the length of a column (i.e., the number of rows).

According to the embodiment of the present invention, each rowconfigured of N bytes will be referred to as a mobile service datapacket for simplicity. The mobile service data packet may include a2-byte header and an (N−2)-byte mobile service payload. Herein, theassignment of 2 bytes to the header region is merely exemplary.Accordingly, the assignment of the data bytes may be varied and modifiedby the system designer. Therefore, the present invention will not belimited only to the examples given in the description of the presentinvention.

One RS frame payload is created by gathering (or collecting) tableinformation and/or IP datagrams having the size of (N−2)×187 bytes fromone ensemble. Also, one RS frame payload may include table informationand IP datagrams corresponding to at least one or more mobile services.For example, IP datagrams and table information for two different typesof mobile services, such as news (e.g., IP datagram for mobile service1) and stock information (e.g., IP datagram for mobile service 2), maybe included in one RS frame payload.

More specifically, table information of a section structure or IPdatagrams of mobile service data may be assigned to a mobile payloadwithin a mobile service data packet included in the RS frame payload.Alternatively, IP datagrams of table information or IP datagrams ofmobile service data may be assigned to a mobile payload within a mobileservice data packet included in the RS frame payload.

In case the size of a mobile service data packet does not reach the sizeof N bytes, even when including a mobile header, stuffing data bytes maybe assigned to the remaining payload portion of the corresponding mobileservice data packet. For example, after assigning program tableinformation to a mobile service data packet, if the length of the mobileservice data packet including the header is (N−20) bytes, stuffing databytes may be assigned to the remaining 20-byte portion of thecorresponding mobile service data packet.

FIG. 43 is a diagram illustrating examples of fields allocated to theheader region within the mobile service data packet according to thepresent invention. Examples of the fields include type_indicator field,error_indicator field, stuff_indicator field, and pointer field.

The type_indicator field can allocate 3 bits, for example, andrepresents a type of data allocated to payload within the correspondingmobile service data packet. In other words, the type_indicator fieldindicates whether data of the payload is IP datagram or program tableinformation. At this time, each data type constitutes one logicalchannel. In the logical channel which transmits the IP datagram, severalmobile services are multiplexed and then transmitted. Each mobileservice undergoes demultiplexing in the IP layer.

The error_indicator field can allocate 1 bit, for example, andrepresents whether the corresponding mobile service data packet has anerror. For example, if the error_indicator field has a value of 0, itmeans that there is no error in the corresponding mobile service datapacket. If the error_indicator field has a value of 1, it means thatthere may be an error in the corresponding mobile service data packet.

The stuff_indicator field can allocate 1 bit, for example, andrepresents whether stuffing byte exists in payload of the correspondingmobile service data packet. For example, if the stuff_indicator fieldhas a value of 0, it means that there is no stuffing byte in thecorresponding mobile service data packet. If the stuff_indicator fieldhas a value of 1, it means that stuffing byte exists in thecorresponding mobile service data packet.

The pointer field can allocate 11 bits, for example, and representsposition information where new data (i.e., new signaling information ornew IP datagram) starts in the corresponding mobile service data packet.

For example, if IP datagram for mobile service 1 and IP datagram formobile service 2 are allocated to the first mobile service data packetwithin the RS frame payload as illustrated in FIG. 45, the pointer fieldvalue represents the start position of the IP datagram for mobileservice 2 within the mobile service data packet.

Also, if there is no new data in the corresponding mobile service datapacket, the corresponding field value is expressed as a maximum valueexemplarily. According to the embodiment of the present invention, since11 bits are allocated to the pointer field, if 2047 is expressed as thepointer field value, it means that there is no new data in the packet.The point where the pointer field value is 0 can be varied depending onthe type_indicator field value and the stuff_indicator field value.

It is to be understood that the order, the position, and the meaning ofthe fields allocated to the header within the mobile service data packetillustrated in FIG. 43 are exemplarily illustrated for understanding ofthe present invention. Since the order, the position and the meaning ofthe fields allocated to the header within the mobile service data packetand the number of additionally allocated fields can easily be modifiedby those skilled in the art, the present invention will not be limitedto the above example.

FIG. 44 illustrates a data frame encoder according to an embodiment ofthe present invention.

(a) of FIG. 44 corresponds to an example of a data frame encoder. Thedata frame encoder receives a plurality of ensembles, and an inputdemultiplexer outputs the received ensembles by distributing thereceived ensembles to each RS frame encoder. The output of each RS frameencoder passes through an output multiplexer, so as to become the outputof the data frame encoder. According to the embodiment of the presentinvention, one data frame encoder includes a number of RS frame encoderscorresponding to the number of the received ensembles.

(b) of FIG. 44 corresponds to an example of an RS frame encoder. The RSframe encoder may include a data randomizer, an RS-CRC encoder, and anRS Frame divider.

The data randomizer randomizes data, and the RS-CRC encoder performsforward error correction (FEC) encoding on the mobile service data,thereby building (or creating) an RS frame. At this point, the built (orcreated) RS frame may correspond to a primary RS frame or a combinationof a primary RS frame and a secondary RS frame. The RS frame dividerdivides the RS frame into a plurality of data portions. Herein,according to the embodiment of the present invention, one data portionforms one data group.

A CMM primary ensemble, a CMM secondary ensemble, an EMM primaryensemble, an EMM secondary ensemble, and a super ensemble may beinputted as the input of the RS frame encoder. When a primary ensembleis inputted, primary RS frame portions are outputted from the RS framedivider. And, when a secondary ensemble is inputted, secondary RS frameportions are outputted from the RS frame divider.

The randomizer within the RS frame encoder randomizes an (N×187)-byte RSframe payload included in the received ensemble. Thereafter, therandomized result is outputted to the RS-CRC encoder.

FIG. 45 illustrates the operations of an RS-CRC encoder according to anembodiment of the present invention.

FIG. 45( a) illustrates an example of an RS frame being generated fromthe RS-CRC encoder according to the present invention.

When the RS frame payload is formed, as shown in FIG. 45( a), the RS-CRCencoder performs a (Nc,Kc)-RS encoding process on each column, so as togenerate Nc−Kc (=P) number of parity bytes. Then, the RS-CRC encoderadds the newly generated P number of parity bytes after the very lastbyte of the corresponding column, thereby creating a column of (187+P)bytes. Herein, as shown in FIG. 45( a), Kc is equal to 187 (i.e.,Kc=187), and Nc is equal to 187+P (i.e., Nc=187+P). Herein, the value ofP may vary depending upon the RS code mode. Table a below shows anexample of an RS code mode, as one of the RS encoding information.

TABLE 6 RS code mode RS code Number of parity bytes (P) 00 (211,187) 2401 (223,187) 36 10 (235,187) 48 11 Reserved Reserved

Table 6 shows an example of 2 bits being assigned in order to indicatethe RS code mode. The RS code mode represents the number of parity bytescorresponding to the RS frame payload.

For example, when the RS code mode value is equal to ‘10’,(235,187)-RS-encoding is performed on the RS frame payload of FIG. 45(a), so as to generate 48 parity data bytes. Thereafter, the 48 paritybytes are added after the last data byte of the corresponding column,thereby creating a column of 235 data bytes.

When the RS frame mode value is equal to ‘00’ in Table 6 (i.e., when theRS frame mode indicates a single RS frame), only the RS code mode of thecorresponding RS frame is indicated. However, when the RS frame modevalue is equal to ‘01’ in Table 6 (i.e., when the RS frame modeindicates multiple RS frames), the RS code mode corresponding to aprimary RS frame and a secondary RS frame. More specifically, it ispreferable that the RS code mode is independently applied to the primaryRS frame and the secondary RS frame.

When such RS encoding process is performed on all N number of columns, asize of N(row)×(187+P)(column) bytes may be generated, as shown in FIG.45( b).

Each row of the RS frame payload is configured of N bytes. However,depending upon channel conditions between the transmitting system andthe receiving system, error may be included in the RS frame payload.When errors occur as described above, CRC data (or CRC code or CRCchecksum) may be used on each row unit in order to verify whether errorexists in each row unit.

The RS-CRC encoder may perform CRC encoding on the mobile service databeing RS encoded so as to create (or generate) the CRC data. The CRCdata being generated by CRC encoding may be used to indicate whether themobile service data have been damaged while being transmitted throughthe channel.

The present invention may also use different error detection encodingmethods other than the CRC encoding method. Alternatively, the presentinvention may use the error correction encoding method to enhance theoverall error correction ability of the receiving system.

FIG. 45( c) illustrates an example of using a 2-byte (i.e., 16-bit) CRCchecksum as the CRC data. Herein, a 2-byte CRC checksum is generated forN number of bytes of each row, thereby adding the 2-byte CRC checksum atthe end of the N number of bytes. Thus, each row is expanded to (N+2)number of bytes. Equation 2 below corresponds to an exemplary equationfor generating a 2-byte CRC checksum for each row being configured of Nnumber of bytes.

g(x)=x ¹⁶ +x ¹² +x ⁵+1  [Equation 2]

The process of adding a 2-byte checksum in each row is only exemplary.Therefore, the present invention is not limited only to the exampleproposed in the description set forth herein. As described above, whenthe process of RS encoding and CRC encoding are completed, the(N×187)-byte RS frame payload is converted into a (N+2)×(187+P)-byte RSframe.

The RS frame having the size of (N+2)×(187+P) bytes, which is created bythe RS-CRC encoder, is outputted to the RS frame divider.

When an RS frame payload created from a primary ensemble is inputted tothe RS frame encoder, the RS-CRC encoder generates (or creates) aprimary RS frame. Thereafter, the generated primary RS frame passesthrough the RS frame divider, so as to be transmitted through theprimary parade.

When an RS frame payload created from a secondary ensemble is inputtedto the RS frame encoder, the RS-CRC encoder generates (or creates) asecondary RS frame. Thereafter, the generated secondary RS frame passesthrough the RS frame divider, so as to be transmitted through thesecondary parade.

When an RS frame payload created from a super ensemble is inputted tothe RS frame encoder, the RS-CRC encoder generates (or creates) a superRS frame. Thereafter, the generated super RS frame passes through the RSframe divider, so as to be transmitted through two different parades. Atthis point, each of the two different parades may respectivelycorrespond to one of an EMM primary parade, an EMM Class 1 secondaryparade, and an EMM Class 2 secondary parade.

When the output of the RS frame encoder corresponds to a primary RSframe or a secondary RS frame, the number of columns N included in theRS frame may be decided in accordance with Equation 3 shown below.

$\begin{matrix}{N = {\left\lfloor \frac{5 \times {NoGD} \times {PL}}{187 + P} \right\rfloor - 2}} & \left\lbrack {{Equation}\mspace{14mu} 3} \right\rbrack\end{matrix}$

In Equation 3, NOGD signifies the number of group divisions having aparade assigned to one subframe. PL represents the number of serialconcatenated convolution code (SCCC) payload bytes assigned to one groupdivision. And, P indicates the number of RS parity bytes added to eachcolumn of the RS frame. Finally, └X┘ corresponds to the greatest integerequal to or less than X.

In Equation 3, the PL value may be differently decided based upon thegroup type of the group having the corresponding parade assignedthereto, the type of a group region included in the group divisionhaving the corresponding parade assigned thereto, the SCCC coding rateof each group region, and a combination method of an SCCC block and aDATA block.

When the output of the RS frame encoder corresponds to a super RS frame,the number of columns N included in the RS frame may be decided inaccordance with Equation 4 shown below.

$\begin{matrix}{N = {\left\lfloor \frac{\left( {5 \times {NoGD}_{1} \times {PL}_{1}} \right) + \left( {5 \times {NoGD}_{2} \times {PL}_{2}} \right)}{187 + P} \right\rfloor - 2}} & \left\lbrack {{Equation}\mspace{14mu} 4} \right\rbrack\end{matrix}$

In Equation 4, among the two parades through which a super RS framepassing through the RS frame divider is to be transmitted, NOGD1signifies the number of group divisions having the first parade assignedto one subframe, and PL1 represents the number of SCCC payloads of thegroup division assigned to the first parade. Also, among the two paradesthrough which a super RS frame passing through the RS frame divider isto be transmitted, NOGD2 signifies the number of group divisions havingthe second parade assigned to one subframe, and PL2 represents thenumber of SCCC payloads of the group division assigned to the secondparade. At this point, the order of the first parade and the secondparade may be decided based upon the transmission order of the groupdivisions that are assigned to the parades. And, P indicates the numberof RS parity bytes added to each column of the RS frame. Finally, └X┘corresponds to the greatest integer equal to or less than X.

In Equation 4, each of the PL1 and PL2 values may be differently decidedbased upon the group type of the group having the corresponding paradeassigned thereto, the type of a group region included in the groupdivision having the corresponding parade assigned thereto, the SCCCcoding rate of each group region, and a combination method of an SCCCblock and a DATA block.

The RS frame divider receives the RS frame having the size of(N+2)×(187+P) bytes, which is outputted from the RS-CRC encoder.Thereafter, the RS frame divider divides the received RS frame into aplurality of portions, thereby outputting the divided portions.

FIG. 46 illustrates the operation of the RS frame divider according toan embodiment of the present invention, when the output of the RS frameencoder corresponds to a primary RS frame or a secondary RS frame.

At this point, the number of portions divided and created from one RSframe is equal to 5×NOGD. Herein, 5 corresponds to the number ofsubframes existing in one M/H frame, and NOGD corresponds to the numberof group divisions having a parade assigned to one subframe.

Herein, one portion includes data of PL bytes.

At this point, one portion is assigned to one group division, therebybeing transmitted.

When dividing an RS frame having the size of (N+2)×(187+P) bytes into(5×NOGD) number of portions, wherein each portion includes PL bytes, oneportion may have a byte size smaller than PL bytes. In this case, thelast portion may include RS frame data having the size of (PL−S) bytesand may also include additional data byes of S bytes, wherein S has arandom value. At this point, the value of S may be decided based uponEquation 5 shown below.

S=(5×NoGD×PL)−(187+P)×(N+2)  [Equation 5]

FIG. 47 illustrates the operation of the RS frame divider according toan embodiment of the present invention, when the output of the RS frameencoder corresponds to a super RS frame.

At this point, the number of portions divided and created from one RSframe is equal to 5×(NOGD1+NOGD2). Herein, 5 corresponds to the numberof subframes existing in one M/H frame, and each of NOGD1 and NOGD2corresponds to the number of group divisions having one of the firstparade and the second parade, among the two parades through which asuper RS frame passing through the RS frame divider is to betransmitted, assigned to one subframe. Herein, the order of the firstparade and the second parade may be decided based upon the transmissionorder of the group divisions that are assigned to the parades.

One portion of the first parade includes data of PL1 bytes, and oneportion of the second parade includes data of PL2 bytes.

At this point, one portion of PL1 bytes is assigned to a group division,through which the first parade is to be transmitted. Thereafter, theassigned portion of PL1 bytes is transmitted. Also, one portion of PL2bytes is assigned to a group division, through which the second paradeis to be transmitted. Thereafter, the assigned portion of PL2 bytes istransmitted.

When an RS frame having the size of (N+2)×(187+P) bytes is divided into(5×NOGD1+5×NOGD2) number of portions each having PL1 bytes or PL2 bytes,one portion may have a byte size smaller than PL1 bytes or PL2 bytes. Inthis case, when the last portion corresponds to a portion belonging to agroup division assigned to the first parade, the last portion mayinclude RS frame data having the size of (PL1−S) bytes and may alsoinclude additional data byes of S bytes, wherein S has a random value.Alternatively, when the last portion corresponds to a portion belongingto a group division assigned to the second parade, the last portion mayinclude RS frame data having the size of (PL2−S) bytes and may alsoinclude additional data byes of S bytes, wherein S has a random value.At this point, the value of S may be decided based upon Equation 6 shownbelow.

S=(5×NoGD₁ ×PL ₁+5×NoGD₂ ×PL ₂)−{(187+P)×(N+2)}  [Equation 6]

FIG. 48 is a block diagram illustrating a receiving system according toan embodiment of the present invention.

The receiving system of FIG. 48 includes an antenna 1300, a tuner 1301,a demodulating unit 1302, a demultiplexer 1303, a program table buffer1304, a program table decoder 1305, a program table storage unit 1306, adata handler 1307, a middleware engine 1308, an A/V decoder 1309, an A/Vpost-processor 1310, an application manager 1311, and a user interface1314. The application manager 1311 may include a channel manager 1312and a service manager 1313.

In FIG. 48, solid lines indicate data flows and dotted lines indicatecontrol flows.

The tuner 1301 tunes to a frequency of a specific channel through any ofan antenna, a cable, or a satellite and down-converts the frequency toan Intermediate Frequency (IF) signal and outputs the IF signal to thedemodulating unit 1302.

In one embodiment of the present invention, the tuner 1301 may select afrequency of a specific mobile broadcasting channel from amongbroadcasting channels transmitted via the antenna 1300. For example, ifit is assumed that the receiving system is a terminal having both acommunication function such as a phone function and a broadcast functionsuch as a mobile broadcasting function, the antenna 1300 may be used asa broadcasting antenna, and an additional communication antenna may alsobe included in the receiving system. That is, the broadcasting antennamay be physically different than the communication antenna. For anotherexample, one antenna may be used as both the broadcasting antenna andthe communication antenna. For still another example, a plurality ofantennas having different polarization characteristics may be used as asubstitute for the broadcasting antenna, so that a multi-path diversityscheme is made available. In this case, although a quality of a receivedbroadcast signal increases in proportion to the number of used antennas,power consumption excessively increases and the size of a space occupiedby an overall system also increases. Therefore, it is preferable that aproper number of diversity antennas be used in consideration of theabove-mentioned limitations.

Herein, the tuner 1301 is controlled by the channel manager 1312 in theapplication manager 1311 and reports the result and strength of abroadcast signal of the tuned channel to the channel manager 1312. Datareceived through the frequency of the specific channel includes mainservice data, mobile service data, a transmission parameter, and programtable information for decoding the main service data and the mobileservice data.

The demodulating unit 1302 performs VSB demodulation, channelequalization, etc., on the signal output from the tuner 1301 andidentifies and separately outputs main service data and mobile servicedata. The demodulating unit 1302 will be described in detail in a later.

On the other hand, the transmitter can transmit signaling information(or TPC information) including transmission parameters by inserting thesignaling information into at least one of a field synchronizationregion, a known data region, and a mobile service data region.Accordingly, the demodulating unit 1302 can extract the transmissionparameters from the field synchronization region, the known data region,and the mobile service data region.

The transmission parameters may include M/H frame information, sub-frameinformation, slot information, parade-related information (for example,a parade_id, a parade repeat period, etc.), information of data groupsin a sub-frame, RS frame mode information, RS code mode information,SCCC block mode information, SCCC outer code mode information, FICversion information, etc.

The demodulating unit 1302 performs block decoding, RS frame decoding,etc., using the extracted transmission parameters. For example, thedemodulating unit 1302 performs block decoding of each region in a datagroup with reference to SCCC-related information (for example, SCCCblock mode information or an SCCC outer code mode) included in thetransmission parameters and performs RS frame decoding of each regionincluded in the data group with reference to RS-related information (forexample, an RS code mode).

In the embodiment of the present invention, an RS frame including mobileservice data demodulated by the demodulating unit 1302 is input to thedemultiplexer 1303.

That is, data inputted to the demultiplexer 1303 has an RS frame payloadformat as shown in FIG. 45. More specifically, the RS frame decoder ofthe demodulating unit 1302 performs the reverse of the encoding processperformed at the RS frame encoder of the transmission system to correcterrors in the RS frame and then outputs the error-corrected RS framepayload to a data derandomizer. The data derandomizer then performsderandomizing on the error-corrected RS frame payload through thereverse of the randomizing process performed at the transmission systemto obtain an RS frame payload as shown in FIG. 45.

The demultiplexer 1303 may receive RS frame payloads of all parades andmay also receive only an RS frame payload of a parade including a mobileservice that the user desires to receive through power supply control.For example, when RS frame payloads of all parades are received, thedemultiplexer 1303 can demultiplex a parade including a mobile servicethat the user desires to receive using a parade_id.

When one parade carries two RS frames, the demultiplexer 1303 needs toidentify an RS frame carrying an ensemble including mobile service datato be decoded from a parade containing a mobile service that the userdesires to receive. That is, when a received single parade or a paradedemultiplexed from a plurality of parades carries a primary ensemble anda secondary ensemble, the demultiplexer 1303 selects one of the primaryand secondary ensembles.

In an embodiment, the demultiplexer 1303 can demultiplex an RS framecarrying an ensemble including mobile service data to be decoded usingan ensemble_id created by adding one bit to a left position of theparade_id.

The demultiplexer 1303 refers to the header of the mobile service datapacket within the RS frame payload belonging to the ensemble includingthe mobile service data that are to be decoded, thereby identifying whenthe corresponding mobile service data packet is the signaling tableinformation or the IP datagram of the mobile service data.Alternatively, when the signaling table information and the mobileservice data are both configured in the form of IP datagrams, thedemultiplexer 1303 may use the IP address in order to identify the IPdatagram of the program table information and the mobile service data.

Herein, the identified signaling table information is outputted to theprogram table buffer 1304. And, audio/video/data streams are separatedfrom the IP datagram of mobile service data that are to be selectedamong the IP datagrams of the identified mobile service data, therebybeing respectively outputted to the A/V decoder 1309 and/or the datahandler 1307.

According to an embodiment of the present invention, when thestuff_indicator field within the header of the mobile service datapacket indicates that stuffing bytes are inserted in the payload of thecorresponding mobile service data packet, the demultiplexer 1303 removesthe stuffing bytes from the payload of the corresponding mobile servicedata packet. Then, the demultiplexer 1303 identifies the program tableinformation and the mobile service data. Thereafter, the demultiplexer1303 identifies A/V/D streams from the identified mobile service data.

The program table buffer 1304 temporarily stores the section-typeprogram table information and then outputs the section-type programtable information to the program table decoder 1305.

The program table decoder 1305 identifies tables using a table_id and asection_length in the program table information and parses sections ofthe identified tables and produces and stores a database of the parsedresults in the program table storage unit 1306. For example, the programtable decoder 1305 collects sections having the same table identifier(table_id) to construct a table. The program table decoder 1305 thenparses the table and produces and stores a database of the parsedresults in the program table storage unit 1306.

The A/V decoder 1309 decodes the audio and video streams outputted fromthe demultiplexer 1303 using audio and video decoding algorithms,respectively. The decoded audio and video data is outputted to the A/Vpost-processor 1310.

Here, at least one of an AC-3 decoding algorithm, an MPEG 2 audiodecoding algorithm, an MPEG 4 audio decoding algorithm, an AAC decodingalgorithm, an AAC+decoding algorithm, an HE AAC decoding algorithm, anAAC SBR decoding algorithm, an MPEG surround decoding algorithm, and aBSAC decoding algorithm can be used as the audio decoding algorithm andat least one of an MPEG 2 video decoding algorithm, an MPEG 4 videodecoding algorithm, an H.264 decoding algorithm, an SVC decodingalgorithm, and a VC-1 decoding algorithm can be used as the audiodecoding algorithm.

The data handler 1307 processes data stream packets required for databroadcasting among data stream packets separated (or identified) by thedemultiplexer 1303 and provides the processed data stream packets to themiddleware engine 1310 to allow the middleware engine 1310 to bemultiplexed them with A/V data. In an embodiment, the middleware engine1310 is a Java middleware engine.

The application manager 1311 receives a key input from the TV viewer anddisplays a Graphical User Interface (GUI) on the TV screen in responseto a viewer request through a User Interface (UI). The applicationmanager 1311 also writes and reads information regarding overall GUIcontrol of the TV, user requests, and TV system states to and from amemory (for example, NVRAM or flash memory). In addition, theapplication manager 1311 can receive parade-related information (forexample, a parade_id) from the demodulating unit 1302 to control thedemultiplexer 1303 to select an RS frame of a parade including arequired mobile service. The application manager 1311 can also receivean ensemble_id to control the demultiplexer 1303 to select an RS frameof an ensemble including mobile service data to be decoded from theparade. The application manager 1311 also controls the channel manager1312 to perform channel-related operations (for example, channel mapmanagement and program table decoder operations).

The channel manager 1312 manages physical and logical channel maps andcontrols the tuner 1301 and the program table decoder 1305 to respond toa channel-related request of the viewer. The channel manager alsorequests that the program table decoder 1305 parse a channel-relatedtable of a channel to be tuned and receives the parsing results from theprogram table decoder 1305.

FIG. 49 illustrates an example of a demodulating unit in a digitalbroadcast receiving system according to the present invention.

The demodulating unit of FIG. 49 uses known data information, which isinserted in the mobile service data section and, then, transmitted bythe transmitting system, so as to perform carrier synchronizationrecovery, frame synchronization recovery, and channel equalization,thereby enhancing the receiving performance. Also the demodulating unitmay turn the power on only during a slot to which the data group of thedesignated (or desired) parade is assigned, thereby reducing powerconsumption of the receiving system.

Referring to FIG. 49, the demodulating unit includes an operationcontroller 2000, a demodulator 2002, an equalizer 2003, a known sequencedetector 2004, a block decoder 2005, and a RS frame decoder 2006. Thedemodulating unit may further include a main service data processor2008. The main service data processor 2008 may include a datadeinterleaver, a RS decoder, and a data derandomizer. The demodulatingunit may further include a signaling decoder 2013. The receiving systemalso may further include a power controller 5000 for controlling powersupply of the demodulating unit.

More specifically, a frequency of a particular channel tuned by a tunerdown converts to an intermediate frequency (IF) signal. Then, thedown-converted data 2001 outputs the down-converted IF signal to thedemodulator 2002 and the known sequence detector 2004. At this point,the down-converted data 2001 is inputted to the demodulator 2002 and theknown sequence detector 2004 via analog/digital converter ADC (notshown). The ADC converts pass-band analog IF signal into pass-banddigital IF signal.

The demodulator 2002 performs self gain control, carrier recovery, andtiming recovery processes on the inputted pass-band digital IF signal,thereby modifying the IF signal to a base-band signal. Then, thedemodulator 2002 outputs the newly created base-band signal to theequalizer 2003 and the known sequence detector 2004.

The equalizer 2003 compensates the distortion of the channel included inthe demodulated signal and then outputs the error-compensated signal tothe block decoder 2005.

At this point, the known sequence detector 2004 detects the knownsequence position information inserted by the transmitting end from theinput/output data of the demodulator 2002 (i.e., the data prior to thedemodulation process or the data after the demodulation process).Thereafter, the position information along with the symbol sequence ofthe known data, which are generated from the detected position, isoutputted to the operation controller 2000, the demodulator 2002, theequalizer 2003, and the signaling decoder 2013. Also, the known sequencedetector 2004 outputs a set of information to the block decoder 2005.This set of information is used to allow the block decoder 2005 of thereceiving system to identify the mobile service data that are processedwith additional encoding from the transmitting system and the mainservice data that are not processed with additional encoding.

In addition, although the connection status is not shown in FIG. 49, theinformation detected from the known sequence detector 2004 may be usedthroughout the entire receiving system and may also be used in the RSframe decoder 2006.

The data demodulated in the demodulator 2002 or the data equalized inthe channel equalizer 2003 is inputted to the signaling decoder 2013.The known data position information detected in the known sequencedetector 2004 is inputted to the signaling decoder 2013.

The signaling decoder 2013 extracts and decodes signaling information(e.g., TPC information, and FIC information), which inserted andtransmitted by the transmitting end, from the inputted data, the decodedsignaling information provides to blocks requiring the signalinginformation.

More specifically, the signaling decoder 2013 extracts and decodes TPCdata and FIC data, which inserted and transmitted by the transmittingend, from the equalized data, and then the decoded TPC data and FIC dataoutputs to the operation controller 2000, the known sequence detector2004, and the power controller 5000. For example, the TPC data and FICdata is inserted in a signaling information region of each data group,and then is transmitted to a receiving system.

The signaling decoder 2013 performs signaling decoding as an inverseprocess of the signaling encoder shown in FIG. 52, so as to extract TPCdata and FIC data. For example, the signaling decoder 2013 decodes theinputted data using the PCCC method and derandomizes the decoded data,thereby dividing the derandomized data into TPC data and FIC data. Atthis point, the signaling decoder 2013 performs RS-decoding on thedivided TPC data, so as to correct the errors occurring in the TPC data.Subsequently, the signaling decoder 2013 deinterleaves the divided FICdata and then performs RS-decoding on the deinterleaved FIC data, so asto correct the error occurring in the FIC data. The error-corrected TPCdata are then outputted to the operation controller 2000, the knownsequence detector 2004, and the power controller 5000.

The TPC data may also include a transmission parameter which is insertedinto the payload region of an packet by the service multiplexer, andthen is transmitted to transmitter.

Herein, the TPC data may include RS frame information, SCCC information,M/H frame information, and so on, as shown in FIG. 57. The RS frameinformation may include RS frame mode information and RS code modeinformation. The SCCC information may include SCCC block modeinformation and SCCC outer code mode information. The M/H frameinformation may include M/H frame index information, and the TPC datamay include sub-frame count information, slot count information,parade_id information, SGN information, NoG information, and so on.

At this time, the signaling information area within the data group canbe identified using known data information output from the known datadetector 2004. The signaling information area is located from the firstsegment of data block B4 within the data group to a part of the secondsegment as shown in FIG. 51. Namely, in the present invention, 276(=207+69) bytes of the data block B4 of each data group are assigned toan area for inserting signaling information. In other words, thesignaling information area includes 207 bytes of the first segment ofthe data block B4 and first 69 bytes of the second segment of the datablock B4. The first known data sequence (i.e., first training sequence)is inserted into the last two segments of the data block B3, and thesecond known data sequence (i.e., second training sequence) is insertedinto the second and third segments of the data block B4. At this time,since the second known data sequence is received subsequently to thesignaling information area, the signaling decoder 2013 can decode thesignaling information of the signaling information area by extractingthe same from the data output from the demodulator 2002 or the channelequalizer 2003.

The power controller (5000) receives M/H frame associated informationfrom the signaling decoder (2013), so as to control the power of thetuner and the demodulator. The power controller (5000) may also receivepower controlling information from the operation controller (2000) inorder to control the power of the tuner and the demodulator.

According to the embodiment of the present invention, the powercontroller (5000) turns the power on at a slot having a group of aparade assigned thereto, the parade including a mobile service that isrequested (or wanted) by the user, assigned thereto, so as to receivedata. And, also according to the embodiment of the present invention,the power controller (5000) may turn the power off at the other slots.

By using the known data sequences when performing timing recovery orcarrier recovery, the demodulator (2002) may enhance its demodulatingperformance. Similarly, by using the known data, the equalizer (2003)may also enhance its enhancing performance. Furthermore, the decodingresult of the block decoder (2005) may be fed-back to the equalizer(2003), so as to enhance the equalizing performance.

When the data, which are channel-equalized by the equalizer (2003) andinputted to the block decoder (2005), correspond to data processed withboth block encoding and trellis encoding by the transmitting system(e.g., data within the RS frame), trellis decoding and block decodingmay be performed on the corresponding data as inverse processes of thetransmitting system. However, if the data correspond to data that areonly trellis decoded and not block decoded by the transmitting system(e.g., main service data), only trellis decoding is performed.

The data that are trellis decoded and block decoded by the block decoder(2005) are outputted to the RS frame decoder (2006). More specifically,among the data existing in the group, the block decoder (2005) removesthe known data, the data used for trellis initializing, the signalinginformation data, the MPEG header, and the RS parity data that wereadded by the RS encoder/non-systematic RS encoder or the non-systematicRS encoder of the transmitting system. Thereafter, the block decoder(2005) outputs the processed data to the RS frame decoder (2006). Morespecifically, only the data of the RS frame assigned to the group areoutputted to the RS frame decoder (2006). For example, the data of theprimary RS frame assigned to the primary group division of the group andthe data of the overlay RS frame assigned to the secondary groupdivision of the group are outputted to the RS frame decoder (2006).

Meanwhile, the data trellis-decoded by the block decoder (2005) areoutputted to the data deinterleaver of the main service data processingunit (2008). At this point, the data that are trellis-decoded by theblock decoder (2005) and outputted to the data deinterleaver may includemain service data as well as the data within the RS frame and signalinginformation. Also, the RS parity data that are added after passingthrough the pre-processor (230) of the transmitting system may also beincluded in the data being outputted to the data deinterleaver.

If the inputted data correspond to data that are only trellis encodedand not block encoded by the transmitting system, the block decoder(2005) either performs Viterbi (or trellis) decoding on the input data,thereby outputting a hard decision value, or performs hard-decision on asoft-decision value, thereby outputting the processed result.

When the inputted data correspond to data processed with both blockencoding and trellis encoding by the transmitting system, the blockdecoder (2005) outputs a soft decision value of the input data.

More specifically, if the input data are processed with block encodingby the block processor (302) of the transmitting system and processedwith trellis encoding by the trellis encoding mobile (256) of thetransmitting system, the block decoder (2005) performs trellis decodingand block decoding as inverse processes of the transmitting system. Atthis point, the block processor of the transmitting system may beconsidered as an outer encoder, and the trellis encoding module may beconsidered as an inner encoder.

When decoding such concatenated codes, in order to maximize the decodingperformance of the outer code, it is preferable that the decoder of theinner code outputs a soft decision value.

Meanwhile, since the main service data processing unit (2008) consistsof blocks required for receiving main service data, the main servicedata processing unit (2008) may not be required in a receiving systemstructure for receiving only the mobile service data.

The data deinterleaver included in the main service data processing unit(2008) deinterleaves the data outputted from the block decoder (2005),as an inverse process of the data interleaver included in thetransmitting system, and outputs the deinterleaved data to the RSdecoder. The data being inputted to the data deinterleaver include notonly the main service data but also mobile service data, known data, RSparity, MPEG header, and so on. The RS decoder performs a systematic RSdecoding process on the deinterleaved data, thereby outputting theprocessed data to the derandomizer. The derandomizer receives the dataoutputted from the RS decoder and generates a pseudo random byteidentical to that of the randomizer of the transmitting system.Thereafter, the derandomizer performs a bitwise XOR (exclusive OR) onthe generated pseudo random byte, so as to insert an MPEG sync byte atthe beginning of each packet, thereby outputting 188-byte packet units.

The RS frame decoder (2006) receives the data of the RS frame that wasassigned to each group, so as to configure the corresponding RS frame.Then, the RS frame decoder (2006) performs CRC-RS decoding in theconfigured RS frame units. For example, the present invention may referto the TPC data decoded by the signaling decoder (2013) in order toconfigure the CMM primary RS frame, the CMM secondary RS frame, the EMMprimary RS frame, the EMM secondary RS frame, and the super RS frame. Atthis point, the primary RS frame is configured by gathering (orcollecting) data assigned to the primary group division within thegroup, and the secondary RS frame and the overlay RS frame areconfigured by gathering (or collecting) data assigned to the secondarygroup division within the group.

The RS frame decoder (2006) adds a 1-byte MPEG sync byte, which wasremoved during the RS frame encoding process, to the mobile service datapacket within the error-corrected RS frame, thereby performingderandomizing on the processed data.

The above-described embodiment of the present invention is even moreeffective when applied to portable and mobile receivers, which requirerobustness against frequent channel changes and noise.

Most particularly, the present invention may use a portion of thechannel capacity or the entire channel capacity to which the data formain services have been transmitted, so as to transmit data for mobileservices. Then, the receiving system may receive such data and processthe received data.

FIG. 50 illustrates a flow chart showing the process steps of a methodof transmitting a digital broadcast signal according to an embodiment ofthe present invention.

Referring to the FIG. 50, the first steps of a method of transmitting adigital broadcast signal is forming one or two kinds of data frame byFEC(Forward Error Correction) encoding the mobile service data (s50010).The data frame includes the mobile service data. Also, FEC encoding isincluding RS (Reed-Solomon) encoding and CRC (Cyclic Redundancy check)encoding.

The method includes a step of dividing the formed data frame into aprularity of data portions (s50020). The number of the data portions canbe determined according to the number of mobile service data packetsincluded in the E region of the data group, the number of species offormed data frame.

The method includes a step of converting one of the data portions into aplurality of SCCC blocks (s50030). The number of the produced SCCCblocks in this process can be different according to theSCCC_block_mode.

The method includes a step of convolutional encoding on the mobileservice data in the produced SCCC blocks (s50040). A code rate can be1/2, 1/3 or/and 1/4 according to an example of the present invention

The method includes a step of mapping the SCCC blocks to data blocks(s50050). One SCCC block may be mapped to one data block or two or moredata blocks. Also, one SCCC block may be mapped to one or two datablocks and one extension data block. It can be determined by a designerto map the SCCC block to which data block.

The method includes a step of forming a data group including the datablocks or/and extension data blocks (s50060). An embodiment of thisinvention is that one data group includes more than 10 data blocksand/or more than 4 extension data blocks. For example, one data groupincludes 10 data blocks including the mobile service data packets and 4or 5 extension data blocks including scalable numbers of the mobileservice data packets.

The method includes a step of forming scalable numbers of mobile servicedata packets including the mobile service data of the extension datablocks and fixed numbers of mobile service data packets including themobile service data of the data blocks (s50070). At this time, forexample, the scalable number can be one of 11, 20, 29 and 38.

The formed mobile service data packets are included in the data group.The method includes a step of multiplexing the scalable numbers of themobile service data packets, the fixed numbers of the mobile servicedata packets in the data group and main service data packets (s50080).At this time, when a slot does not include any main service datapackets, only the fixed numbers of the mobile service data packets andthe scalable numbers of the mobile service data packets (for example, 38mobile service data packets) will be multiplexed.

The method includes a step of interleaving mobile service data in themobile service data packets and main service data (s50090).

The method includes a step of transmitting the interleaved mobile andmain service data (s50100). At this time, a slot is a basic period forthe transmitting. More specifically, 156 data packets are transmittedduring a slot.

As described above, the transmitting system, the receiving system, andthe method of processing broadcast signals according to the presentinvention have the following advantages.

When transmitting mobile service data through a channel, the presentinvention may be robust against errors and backward compatible with theconventional digital broadcast receiving system.

This invention extends a region for mobile service data in a slot. Thus,the transmitter can transmit more mobile service data.

This invention has an advantage enhancing the reception performance of abroadcast signal at a reception system, and a method for processing abroadcast signal by inserting additional known data in regions C, D andE.

Finally, the present invention is even more effective when applied tomobile and portable receivers, which are also liable to a frequentchange in channel and which require protection (or resistance) againstintense noise.

It will be apparent to those skilled in the art that variousmodifications and variations can be made in the present inventionwithout departing from the spirit or scope of the inventions. Thus, itis intended that the present invention covers the modifications andvariations of this invention provided they come within the scope of theappended claims and their equivalents.

1. A method for transmitting digital broadcast signal in transmitter,the method comprising; FEC (Forward Error Correction) encoding mobiledata to build one or two data frames of the mobile data; Dividing thedata frames into a plurality of data portions; Converting one of thedata portions into a plurality of SCCC blocks; Performing convolutionalcoding on mobile data included in the SCCC blocks; Mapping the SCCCblocks to data blocks and extended data blocks; Forming a data groupincluding the data blocks and the extended data blocks; Forming a fixednumber of mobile data packets including mobile data in the data blocksand a first scalable number of mobile data packets including mobile datain the extended data blocks; Multiplexing the fixed number of mobiledata packets, the first scalable number of mobile data packets and asecond scalable number of main data packets; Interleaving the mobiledata in the mobile data packets and main data in the main data packets;Transmitting the interleaved mobile and main data during a slot.
 2. Themethod of claim 1, wherein a number of the extended data blocks includedin the data group is 4 when the first scalable number is not
 0. 3. Themethod of claim 1, wherein a number of the extended data block includedin the data group is 5 when the first scalable number is
 38. 4. Themethod of claim 1, wherein the fixed number is 118 and the firstscalable number is an integer which is equal to or greater than 0 andless than
 38. 5. The method of claim 4, wherein a sum of the firstscalable number and the second scalable number is
 38. 6. The method ofclaim 1, wherein at least one of the SCCC blocks are mapped to one ortwo of the data blocks and one of the extended data blocks when the SCCCblocks carries the mobile data included in the first scalable number ofmobile data packet.
 7. The method of claim 1, wherein at least one ofthe SCCC blocks include the data blocks and the extended data blockssharing same data segment with the data block.
 8. The method of claim 1,wherein the data group includes signaling data indicating a number ofthe data blocks and extended data blocks included in the SCCC blocks. 9.The method of claim 1, wherein the convolutional coding is 1/3 ratecoding in which 2 input bits are encoded into 3 output symbols, eachsymbol being 2 bits.
 10. The method of claim 1, wherein the data groupincludes signaling data indicating a code rate of the convolutionalcoding.
 11. An apparatus for transmitting digital broadcast signal intransmitter, the apparatus comprising; An encoder configured to FEC(Forward Error Correction) encode mobile data to build one or two dataframes of the mobile data; A frame divider configured to divide the dataframes into a plurality of data portions; A SCCC block convertconfigured to convert one of the data portions into a plurality of SCCCblocks; A convolutional encoder configured to perform convolutionalcoding on mobile data included in the SCCC blocks; A block converterconfigured to map the SCCC blocks to data blocks and extended datablocks; A group formatter configured to form a data group including thedata blocks and the extended data blocks; A packet formatter configuredto form a fixed number of mobile data packets including mobile data inthe data blocks and a first scalable number of mobile data packetsincluding mobile data in the extended data blocks; A multiplexerconfigured to multiplex the fixed number of mobile data packets, thefirst scalable number of mobile data packets and a second scalablenumber of main data packets; An interleaver configured to interleave themobile data in the mobile data packets and main data in the main datapackets; A transmission unit configured to transmit the interleavedmobile and main data during a slot.
 12. The apparatus of claim 11,wherein a number of the extended data blocks included in the data groupis 4 when the first scalable number is not
 0. 13. The apparatus of claim11, wherein a number of the extended data block included in the datagroup is 5 when the first scalable number is
 38. 14. The apparatus ofclaim 11, wherein the fixed number is 118 and the first scalable numberis an integer which is equal to or greater than 0 and less than
 38. 15.The apparatus of claim 14, wherein a sum of the first scalable numberand the second scalable number is
 38. 16. The apparatus of claim 11,wherein at least one of the SCCC blocks are mapped to one or two of thedata blocks and one of the extended data blocks when the SCCC blockscarries the mobile data included in the first scalable number of mobiledata packet.
 17. The apparatus of claim 11, wherein at least one of theSCCC blocks include the data blocks and the extended data blocks sharingsame data segment with the data block.
 18. The apparatus of claim 11,wherein the data group includes signaling data indicating a number ofthe data blocks and extended data blocks included in the SCCC blocks.19. The apparatus of claim 11, wherein the convolutional coding is 1/3rate coding in which 2 input bits are encoded into 3 output symbols,each symbol being 2 bits.
 20. The apparatus of claim 11, wherein thedata group includes signaling data indicating a code rate of theconvolutional coding.